汉明距离(Hamming distance)

两个字符串之间的汉明距离是指两个相等长度的字符串,对应位置上不同字符的个数。

例子如下:

A=abcdef

B=adddef

则A与B之间的汉明距离是2,因为第二位和第三位不同。

 

posted on 2013-01-23 20:01  meaworld  阅读(2244)  评论(0编辑  收藏  举报

导航