目录
1、海明码的纠错过程
2、海明距离
3、确认检验码位数
4、确定校验码和数据的位置
5、求出校验码的值
6、检错并纠错
方法一
方法二
1、海明码的纠错过程
2、海明距离
两个合法编码(码字)的对应比特取值不同的比特数称为这两个码字的海明距离(码距)，一个有效编码集中,任意两个合法编码(码字)的海明距离的最小值称为该编码集的海明距离(码距)。
检测d位错，需要码距d+1位
纠正d位错，需要码距2d+1位
3、确认检验码位数
数据/信息有m位，冗余码/校验码有r位
校验码一共有2^r种取值
2^r≥m+r+ 1（海明不等式）
4、确定校验码和数据的位置
冗余码/校验码有三位，从低到高按2^0、2^1、2^2的顺序
5、求出校验码的值
6、检错并纠错
采用偶校验
方法一
找到不满足奇/偶校验的分组取交集，并与符合校验的分组取差集。
1号校验码和4号校验码的交集为5、7号，与2号校验码取差集为5号。
方法二
先偶校验再转置
