单选题
若计算机采用CRC进行差错校验,生成多项式为G(X)=X4+X+1,信息字为10110,则CRC校验码是 (24) 。
【正确答案】
D
【答案解析】[分析] CRC(Cyclic Redundancy Check,循环冗余校验)是常用的一种差错校验方法,其特征是信息字段和校验字段的长度可以任意选定。在CRC中,进行多项式除法(模2除法)运算后的余数为校验字段。
在本题中,信息字为10110,对应的多项式M(X)=X4+X2+X;生成多项式为G(X)=X4+X+1,对应的代码为10011。校验码的计算过程如下:
先将信息码左移4位(生成码长-1),得到101100000,然后反复进行异或运算(即除数和被除数最高位对齐,按位异或),如下所示:
10110[*]10011=00101,00101左移两位得到10100再与10011异或;
10100[*]10011=00111,00111左移两位得到11100再与10011异或;
11100[*]10011=01111,其结果为CRC校验码,即余数1111。