汉明距离

时间：2017-04-13 09:15:38 阅读：139 评论：0 收藏：0 [点我收藏+]

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. 图像处理

原文地址：http://www.cnblogs.com/flyfatty/p/6702094.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行