Hamming Distance

Hamming 距离是等长字符串间对应位置不同字符的个数，仅适用于等长比较。

用途

度量等长字符串间的差异位数，用于错误检测与编码理论。

机制

对等长字符串 s 与 t，d = Σ(s[i] ≠ t[i])。仅当长度相等时有定义。可高效用位运算（XOR + popcount）计算二进制串的 Hamming 距离。

用例

错误检测与纠错码
二进制串相似度
图像哈希感知差异
信息论教学

示例

输入
```
karolin → kathrin
```
输出
```
3
```
3 positions differ

常见错误

Applying the Hamming distance to strings of unequal length: Use the Levenshtein distance for variable lengths

相关词条

Levenshtein Distance

Levenshtein 距离是两字符串间通过插入、删除、替换单字符操作转为相同所需的最少操作数。

Jaro-Winkler Distance

Jaro-Winkler 距离是 Jaro 距离的改进，对公共前缀加权，更适合人名等前缀重要的短字符串匹配。

编辑距离是将一字符串转为另一字符串所需最少单字符编辑操作（插入、删除、替换）的数目，Levenshtein 距离为其最常用形式。

相关工具

汉明距离计算器

Hamming Distance — 纯客户端工具。隐私优先，无服务器往返。

汉明重量计算器

Hamming Weight — 纯客户端工具。隐私优先，无服务器往返。

参考链接