问题 单项选择题

循环冗余码(CRC)是一种检错码。与CRC生成多项式G(X)二进制表示相比,CRC冗余码的二进制表示()。

A.少1个比特

B.少2个比特

C.多1个比特

D.多2个比特

答案

参考答案:A

解析:

循环冗余码(CRC)是一种检错码。在进行基于模2运算的多项式除法时,只要部分余数的首位为1,便可上商1,否则上商0。然后按模2减法求得余数,该余数不计最高位。当被除数逐位除完时,最后得到比除数少一位的余数。此余数即为冗余码,将其添加在信息位后便构成CRC码字。例如,M(X)=X6+X4+X3+1(即信息位为1011001),若G(X)=X4+X3+1(对应代码11001),取r=4,则X4·M(X)=X10+X8+X7+X4+(对应代码为0110010000),其由模2除法求余式得到的最后余数为1010(即R(X)=X3+X)。由此可见,冗余位(1010)比G(X)的二进制表示(11001)少1个比特。

名词解释
单项选择题