生成多项式为x3+x+1,则数据信息10101的CRC编码是( )。

admin2019-12-10  27

问题 生成多项式为x3+x+1,则数据信息10101的CRC编码是(    )。

选项 A、1.00101e+007
B、1.00001e+007
C、1.01011e+007
D、1110100l

答案C

解析 CRC编码由数据信息和校验位共同组成,前5位为数据位,后3位为检验位。10101000÷1011,余数为101,将余数101(检验位)拼接在数据位的后面,就得到CRC码。
[归纳总结]循环冗余校验码是通过除法运算来建立有效信息位和校验位之问的约定关系的。假设,待编码的有效信息以多项式M(X)表示,将它左移若干位后,用另一个约定的多项式G(x)去除,所产生的余数R(X)就是检验位。有效信息和检验位相拼接就构成了CRC码。当整个CRC码被接收后,仍用约定的多项式G(X)去除,若余数为0表明该代码是正确的;若余数不为0表明某一位出错,再进一步由余数值确定出错的位置,以便进行纠正。
    现生成多项式为x3+x+1,表示除数为1011。
[解题技巧]在四个选项中,只有选项C的前5位与数据位相同,所以实际上并不需要真得做除法运算,就可以立即得出正确答案。
转载请注明原文地址:https://jikaoti.com/ti/dkDjFFFM
0

最新回复(0)