【答案解析】[解析]
本题考查校验方法。
奇偶校验是一种简单有效的校验方法。这种方法通过在编码中增加一位校验位来使编码中1的个数为奇数(奇校验)或者为偶数(偶校验),从而使码距变为2。它可以检测代码中奇数位出错的编码,但不能发现偶数位出错的情况,即当合法编码中奇数位发生了错误,即编码中的1变成0或0变成1,则该编码中1的个数的奇偶性就发生了变化,从而可以发现错误。
海明码也是利用奇偶性来检错和纠错的校验方法。海明码的构成方法是:在数据位之间插入k个校验位,通过扩大码距来实现检错和纠错。
例如,对于8位的数据位,进行海明校验需要4个校验位。令数据位为D
7、D
6、 D
5、D
4、D
3、D
2、D
1、D
0,校验位为P
4、P
3、P
2、P
1,形成的海明码为H
12、H
11、…、 H
3、H
2、H
1,对应关系如下所示:
H
12 H
11 H
10 H
9 H
8 H
7 H
6 H
5 H
4 H
3 H
2 H
1 D
7 D
6 D
5 D
4 P
4 D
3 D
2 D
1 P
3 D
0 P
2 P
1 循环冗余校验码广泛应用于数据通信领域和磁介质存储系统中。它利用生成多项式为女个数据位产生r个校验位来进行编码,其编码长度为k+r。CRC的代码格式如下:
