轉(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);
}
本文轉(zhuǎn)自：http://www.shnenglu.com/humanchao/archive/2012/12/26/196680.html
posted on 2013-01-07 16:37
王海光 閱讀(654)
評(píng)論(0) 編輯 收藏 引用 所屬分類(lèi):
算法