海明码

海明码

基本定义

• 某些系统需要具备纠正合理数量错误的能力。

• 主要用于存储器数据的校验与纠正。

• 采用奇偶校验的原理，错误检测和校正能力随着信息字中加入奇偶校验位的数目线性增加。

• 适用于最有可能发生随机错误的系统。

    每一位的出错概率相同;
    每一位与其它位是否出错没有任何关联。
  

检错与纠错方法

校验位的确定——位置为2的整数倍的地方填写一个奇偶校验码

确定奇偶校验位检测哪些位的奇偶性

6=4+2 说明6要被第2个奇偶校验位和第4个奇偶校验位检验.
如何填写奇偶校验位的值
偶校验，被检验的位1的个数和为偶数个

2从她那个位置开始，检查两位隔2位，检查2位隔两位。

编码完成

若读取时第6位发送错误
接受时要再次检查每个奇偶校验位。

把出错的奇偶校验位相加，得到的就是那个出错的位置。

1位出错可以检测出来。