汉明距离

两个等长字符串之间的汉明距离（英语：Hamming distance）是两个字符串对应位置的不同字符的个数。换句话说，它就是将一个字符串变换成另外一个字符串所需要替换的字符个数。

或者可能将 一个字符串转换为另一个字符串 的最小错误数.

在更一般的上下文中,汉明距离是用于测量两个序列字符串的编辑距离 度量之一.

例子

汉明之间的距离:

• "karolin" 和 "kathrin" 为 3.
• "karolin" 和 "kerstin" 为 3.
• 1011101 和 1001001 为 2.
• 2173896 和 2233796 为 3.

参考

Wikipedia