📏
汉明距离计算
计算两个等长字符串/二进制串对应位不同的个数（汉明距离），纠错码常用。
本地处理 · 不上传
加载工具中…
相关：汉明距离 · hamming · 纠错 · 位 · 距离
汉明距离计算两个等长字符串或二进制串对应位置上不同字符的个数。它是纠错码与相似度度量的基础概念。它要求两串等长，长度不同的情况应该用编辑距离。
使用步骤
- 输入两个等长字符串
- 查看汉明距离
- 查看差异位置
- 按需切换二进制模式
使用场景
- 计算编码之间的最小距离
- 比较等长的标识符
- 理解纠错码的工作原理
- 生物信息学中的序列比对
小贴士
- 汉明距离要求两串等长，长度不同的字符串应使用编辑距离而非汉明距离。
- 纠错能力由码字间的最小汉明距离决定：距离 d 能检出 d-1 位错误，能纠正 (d-1)/2 位错误。
- 在二进制下，汉明距离等于两数异或后结果中 1 的个数，这让它的计算极快。
常见问题
和编辑距离有什么区别？
汉明距离只允许替换操作且要求等长，编辑距离允许插入、删除和替换，能处理不等长的字符串。前者计算极快，后者更通用。
它怎么用于纠错？
通过让合法码字之间保持足够的汉明距离。收到错误码字时，找距离最近的合法码字即可纠正。最小距离越大，能纠正的错误位数越多。
能用于中文吗？
可以按字符比较，但要求两串字数相同。中文文本长度往往不同，此时编辑距离或分词后的相似度算法更合适。
汉明距离计算是免费的吗？
是。本站所有工具完全免费，无需注册登录、无广告干扰，打开即用。
使用汉明距离计算，我的数据安全吗？
安全。该工具在你的浏览器本地完成处理，输入内容不会上传到服务器，隐私更有保障。