汉明距离 2020-04-15 本文已影响0人 百里江山 汉明距离是求等长的字段串之间的距离,换句话说,就是通过异或求出1的数量. 举例说明 复习一下异或的求解方式,异或是二进制的一种逻辑运算. 如果同为1或0,得0, 不同则得1. 如 1010 ^ 1100 = 0110. 汉明距离就是计算1的个数. 0110里有2个1,则汉明距离为2. # 例1 abaa 与bbac 的汉明距离是2, abaa bbac ----- 1001 (含2个1,则汉明距离为2) 汉明距离的应用. 最近在研究图片的相似度,利用感知哈希算法求得, 原理就是使用到了汉明距离的方法 参考 汉明距离-维基百科 图像相似性比较实践
