轉(zhuǎn)自：http://blog.csdn.net/fuyangchang/article/details/5637464
wiki地址http://en.wikipedia.org/wiki/Hamming_distance

在信息領(lǐng)域，兩個(gè)長(zhǎng)度相等的字符串的海明距離是在相同位置上不同的字符的個(gè)數(shù)，也就是將一個(gè)字符串替換成另一個(gè)字符串需要的替換的次數(shù)。

例如：

• "toned" and "roses" is 3.
• 1011101 and 1001001 is 2.
• 2173896 and 2233796 is 3.

對(duì)于二進(jìn)制來(lái)說(shuō)，海明距離的結(jié)果相當(dāng)于 a XOR b 結(jié)果中1的個(gè)數(shù)。

python代碼如下

def hamming_distance(s1, s2):

    assert len(s1) == len(s2)

    return sum(ch1 != ch2 for ch1, ch2 in zip(s1, s2))

print (hamming_distance("gdad","glas"))

結(jié)果是2

C語(yǔ)言代碼如下

unsigned hamdist(unsigned x, unsigned y)

{

  unsigned dist = 0, val = x ^ y;

  // Count the number of set bits

  while(val)

  {

    ++dist;

    val &= val - 1;

  }

  return dist;

}

int main()

{

         unsigned x="abcdcc";

         unsigned y="abccdd";

         unsigned z=hamdist(x,y);

         printf("%d",z);

}