首页 > 代码库 > 汉明距离
汉明距离
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. 图像处理
汉明距离
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。