轉(zhuǎn)自：http://blog.csdn.net/fuyangchang/article/details/5637464
wiki地址http://en.wikipedia.org/wiki/Hamming_distance
在信息領(lǐng)域，兩個(gè)長度相等的字符串的海明距離是在相同位置上不同的字符的個(gè)數(shù)，也就是將一個(gè)字符串替換成另一個(gè)字符串需要的替換的次數(shù)。
例如：
- "toned" and "roses" is 3.
- 1011101 and 1001001 is 2.
- 2173896 and 2233796 is 3.
對于二進(jìn)制來說，海明距離的結(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語言代碼如下
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);
}
posted on 2012-12-26 15:49
胡滿超 閱讀(655)
評論(0) 編輯 收藏 引用 所屬分類:
算法 、
轉(zhuǎn)載