/hamming-distance

汉明距离(Hamming Distance)

Primary LanguageJava

Hamming Distance 表示两个等长字符串在对应位置上不同字符的数目,我们以d(x, y)表示字符串x和y之间的汉明距离。 从另外一个方面看,汉明距离度量了通过替换字符的方式将字符串x变成y所需要的最小的替换次数。

举例说明以下字符串间的汉明距离为:

"karolin" and "kathrin" is 3.
"karolin" and "kerstin" is 3.
1011101 and 1001001 is 2.
2173896 and 2233796 is 3.

---------------------
作者:chouisbo
来源:CSDN
原文:https://blog.csdn.net/chouisbo/article/details/54906909