汉明码是一种用于检测并纠正一位错误的纠错码，适用于信道特性良好的环境。它通过将信息分组并添加校验位进行校验。在接收端，通过异或运算检测错误并定位错误位，然后进行纠正。汉明距离是衡量两个等长字符串差异的指标，表示字符替换的最小次数。在二进制串中，汉明距离等于XOR后1的数目，构成的度量空间称为汉明立方。
In telecommunication, Hamming codes are a family of linear error-correcting codes that generalize the Hamming(7,4)-code, and were invented by Richard Hamming in 1950. Hamming codes can detect up to two-bit errors or correct one-bit errors without detection of uncorrected errors. By contrast, the simple parity code cannot correct errors, and can detect only an odd number of bits in error.
汉明码（Hamming Code），是在电信领域的一种线性调试码，以发明者理查德·卫斯里·汉明的名字命名。汉明码在传输的消息流中插入验证码，当计算机存储或移动数据时，可能会产生数据位错误，以 侦测并更正单一比特错误。由于汉明编码简单，它们被广泛应用于内存（RAM）。
海明码（Hamming Code）是一个可以有多个校验位，具有检测并纠正一位错误代码的纠错码，所以也仅用于信道特性比较好的环境中，如以太局域网。它的检错、纠错基本思想如下：
（1）将有效信息按某种规律分成若干组，每组安排一个校验位通过异或运算进行校验，得出具体的校验码
（2）在接收端同样通过异或运算看各组校验结果是否正确，并观察出错的校校组，或者多个出错的校验组的共同校验位，得出具体的出错比特位
最低0.47元/天 解锁文章
扫一扫
2156
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
