纠错编码1-海明码

海明码

海明码的检错、纠错基本思想是将有效信息按某种规律分成若干组,每组安排一个校验位进行奇偶性测试,然后产生多位检测信息,并从中得出具体的出错位置,最后通过对错误位取反(也是原来是1就变成0,原来是0就变成1)来将其纠正。

发现双比特错,纠错单比特错
工作流程:

  1. 确定校验码位数r
    纠错编码1-海明码

  2. 确定校验码和数据的位置
    纠错编码1-海明码
    3.求出校验码的值
    码位对照表纠错编码1-海明码纠错编码1-海明码
    4.检错并纠错
    纠错编码1-海明码