首页 > 代码库 > 汉明距离

汉明距离

2017/3/14 15:14:02

概念

汉明距离(Hamming Distance)是使用在数据传输差错控制编码里面的,汉明距离是一个概念,它表示两个(相同长度)字对应位不同的数量,我们以d(x,y)表示两个字x,y之间的汉明距离。对两个字符串进行异或运算,并统计结果为1的个数,那么这个数就是汉明距离。

计算方法


1. z = a ^ b  不同bit的位置用1表示的一串二进制;
2. z & z - 1 循环该操作直到z等于0,循环次数即为1的个数;该操作使得每次去掉最有一个1;

应用

1. 信号处理
2. 图像处理

汉明距离