校验码

345 阅读1分钟

奇偶校验码

奇偶校验位的本质,就是给数据位增加一个校验位,使其编码中的1的位数变成奇数(奇校验位)或偶数(偶校验位)

编码1的个数
10012
10102
奇校验1的个数
100113
1010013

当10011出错的时候,假设变成了11011此时1位变成了偶数,故而诊断编码出错

海明码校验

海明码将数据位、校验位组合形成海明码。

其中数据位与校验位满足2^k>=n+k+1(k代表插入多少个校验位,n表示数据位)

比较重要的问题:

  • 校验位应该插入海明码哪个位置呢?

    一般插入海明码2^n位置处1、2、4、8…………

  • 注意D7对应编码高位,D1对应编码低位

  • 然后就是P1、P2、P3、P4哪里来的?

20130921185019234.png

c4e4e8301a3659527310452262e743c.jpg

循环冗余校验码

稍后更新