已知循环冗余码生成多项式G(x)=x5+x4+x+1，若信息位为10101100，则冗余码是( )。

admin2021-08-17 28

问题已知循环冗余码生成多项式G(x)=x⁵+x⁴+x+1，若信息位为10101100，则冗余码是( )。

选项 A、01101
B、01100
C、1101
D、1100

答案B

解析 (1)确定生成多项式G(x)=x⁵+x⁴+x+1，次数r=5，对应位串110011。
(2)在信息位串后补5个0即1010110000000，对应的多项式x^rM(x)。
(3)用模2不借位除法，计算x^rM(x)／G(x)的余数R(x)，R(x)就是冗余码。具体用110011除1010110000000余数为01100，冗余码是01100。

转载请注明原文地址:https://jikaoti.com/ti/AIDjFFFM

本试题收录于：计算机408题库学硕统考专业分类