跳至主要內容

汉明距离

linwu小于 1 分钟

汉明距离

两个等长字符串之间的汉明距离是对应位置上不同字符的数量。换句话说,它测量了将一个字符串变换为另一个字符串所需的最小替换次数,或者是可能将一个字符串转换为另一个字符串的最小错误数。在更一般的背景下,汉明距离是衡量两个序列之间编辑距离的几种字符串度量之一。

示例

以下是一些汉明距离的示例:

  • "karolin" 和 "kathrin" 的汉明距离为 3
  • "karolin" 和 "kerstin" 的汉明距离为 3
  • 1011101 和 1001001 的汉明距离为 2
  • 2173896 和 2233796 的汉明距离为 3

参考资料

Wikipediaopen in new window

关注公众号

和小伙伴们一起学习

加入技术交流群

扫描二维码 备注加群