纠错编码--海明码
海明码：发现双比特错，纠正单比特错。
工作原理：动一发而牵全身
1.确定校验码位数r
例：要发送的数据为101101
数据的位数为6，满足不等式的最小r为4
也就是D=101101的海明码应该有6+4=10位
其中原数据6位，校验码4位
2.确定校验码和数据的位置
假设这4位校验码分别为P1、P2、P3、P4（放在的位置）；数据从左到右为D1、D2、D3....D6（按序把空填满）
3.求出校验码的值
校验位为 1,2,4,8 即 0001，0010，0100，1000
方法：
对于 数据位1，二进制表示为0001，将数据位的二进制表示中第一个比特位含有1（XXX1）的原数据位与P1进行异或运算，令其异或运算结果为0.
则可逆推出校验码P1的实际值
则可知 101101的海明码为0010011101
4.检错并纠错
假设第五位出错，因此接收到的数据位0010111101
令所有要校验的位异或运算
将异或所得结果倒序排列得到0101 其对应十进制数为5 即发生错误的位
版权声明：本文为qq_53756861原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。