奇偶校验码
奇偶校验位的本质,就是给数据位增加一个校验位,使其编码中的1的位数变成奇数(奇校验位)或偶数(偶校验位)
| 编码 | 1的个数 |
|---|---|
| 1001 | 2 |
| 1010 | 2 |
| 奇校验 | 1的个数 |
|---|---|
| 10011 | 3 |
| 101001 | 3 |
当10011出错的时候,假设变成了11011此时1位变成了偶数,故而诊断编码出错
海明码校验
海明码将数据位、校验位组合形成海明码。
其中数据位与校验位满足2^k>=n+k+1(k代表插入多少个校验位,n表示数据位)
比较重要的问题:
-
校验位应该插入海明码哪个位置呢?
一般插入海明码2^n位置处1、2、4、8…………
-
注意D7对应编码高位,D1对应编码低位
-
然后就是P1、P2、P3、P4哪里来的?
循环冗余校验码
稍后更新