问题 单项选择题

假定被检验的数据M(x)=1000,其选择生成多项式为G(x)=x3+x+1,该数据的循环冗余校验码(CRC码)应为( )。

A.1000110

B.1000101

C.1000111

D.10000

答案

参考答案:B

解析:
G(x)=x3+x+1=1011共4位,所以所加校验位为r=3位,将M(x)左移 3位为M(x)·23=1000000除以生成多项式G(x)=1011,采用模二除法得余数 R(x)=101,其完成的CRC码为M(x)·23+R(x)=1000000+101=1000101。

单项选择题 A1型题
单项选择题