汉明距离

汉明距离是求等长的字段串之间的距离,换句话说,就是通过异或求出1的数量.

举例说明

复习一下异或的求解方式,异或是二进制的一种逻辑运算. 如果同为1或0,得0, 不同则得1. 如 1010 ^ 1100 = 0110. 汉明距离就是计算1的个数. 0110里有2个1,则汉明距离为2.

# 例1
abaa 与bbac 的汉明距离是2, 
abaa
bbac
-----
1001 (含2个1,则汉明距离为2)

汉明距离的应用.

最近在研究图片的相似度,利用感知哈希算法求得, 原理就是使用到了汉明距离的方法

参考

1. 汉明距离-维基百科
2. 图像相似性比较实践