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

admin2019-05-10 45

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

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

答案B

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

转载请注明原文地址:https://kaotiyun.com/show/G9Ci777K

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