汉明距离

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

示例

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

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

参考资料

Wikipedia