汉明距离估算

📚 深度解析：汉明距离估算

💡 常见使用场景

• 纠错码设计：汉明距离决定可检/可纠错误数（距离 d 可纠 ⌊(d−1)/2⌋ 位）。
• DNA/序列比对：用编辑距离近似衡量序列差异。
• 去重与相似度：比较哈希或指纹的位差异识别近似重复。

❓ 常见问题（FAQ）

不等长怎么算？

严格汉明距离要求等长；不等长可用对齐后的编辑距离或采样近似。

汉明距离与纠错什么关系？

码字最小距离 d 可检测 d−1 位错、纠正 ⌊(d−1)/2⌋ 位错。

能衡量文本相似度吗？

对定长编码（如哈希）可，自由文本需先编码再比较。