软件水平考试

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

来源:网考网软件水平 所有评论

【单选题】循环冗余码CRC、是一种检错码。与CRC生成多项式G(X)二进制表示相比,CRC冗余码的二进制表示______。
A.少1个比特
B、少2个比特 C.多1个比特 D.多2个比特

网考网参考答案:A
网考网解析:

[解析] 循环冗余码(CRC)是一种检错码。在进行基于模2运算的多项式除法时,只要部分余数的首位为1,便可上商1,否则上商0。然后按模2减法求得余数,该余数不计最高位。当被除数逐位除完时,最后得到比除数少一位的余数。此余数即为冗余码,将其添加在信息位后便构成CRC码字。例如,M(X)=X 6 +X 4 +X 3 +1(即信息位为1011001),若G(X)=X 4 +X 3 +1(对应代码11001),取r=4,则X 4 ·M(X)=X 10 +X 8 +X 7 +X 4 +(对应代码为0110010000),其由模2除法求余式得到的最后余数为1010(即R(X)=X 3 +X)。由此可见,冗余位(1010)比G(X)的二进制表示(11001)少1个比特。 document.getElementById("warp").style.display="none"; document.getElementById("content").style.display="block"; 查看试题解析出处>>

相关推荐

发布评论 查看全部评论