汉明距离估算
汉明距离估算器。输入两个等长二进制串，估算其差异比特数（汉明距离），差异率可用采样统计近似，适用于编码纠错、数据传输可靠性与字符串相似度分析。
📏 Hamming Distance Estimator
Estimate the differing-bit count of two equal-length binary strings for error-correction and link-reliability analysis.
📐 计算公式与说明
汉明距离 = 两个等长串对应位不同的数量
差异率可用采样统计近似。
📚 深度解析：汉明距离估算
💡 常见使用场景
- 纠错码设计：汉明距离决定可检/可纠错误数（距离 d 可纠 ⌊(d−1)/2⌋ 位）。
- DNA/序列比对：用编辑距离近似衡量序列差异。
- 去重与相似度：比较哈希或指纹的位差异识别近似重复。
示例：10110 与 10011
逐位比较第 3、5 位不同，汉明距离 = 2，可检 1 位错但不足以纠 1 位（需距离≥3）。
❓ 常见问题（FAQ）
- 不等长怎么算？
- 严格汉明距离要求等长；不等长可用对齐后的编辑距离或采样近似。
- 汉明距离与纠错什么关系？
- 码字最小距离 d 可检测 d−1 位错、纠正 ⌊(d−1)/2⌋ 位错。
- 能衡量文本相似度吗？
- 对定长编码（如哈希）可，自由文本需先编码再比较。