如何计算汉明距离

问题描述

精选答案

这网上的资料真少啊，晕！我刚好也在网上查汉明距的定义。

我从书本上找到了了相关解释，看来还得多翻翻书才行。汉明距使用在数据传输差错控制编码里面的，汉明距是一个概念，它表示两个（相同长度）字对应位不同的数量，我们以d（x,y）表示两个字x,y之间的汉明距离。怎样计算呢？我们可以对两个字进行异或运算，并统计结果一的个数，那么这个数就是汉明距了。例如d（000，011）异或后为011，1的个数是2，同理d（10101，11110）是3. 我讲清楚了吧。