若通信协议使用的生成多项式为G(X)=X4+X2+1，计划发送信息1010111，则应添加的冗余位是( )。

admin2023-03-01 19

问题若通信协议使用的生成多项式为G(X)=X⁴+X²+1，计划发送信息1010111，则应添加的冗余位是( )。

选项 A、0111
B、1111
C、1010
D、1011

答案B

解析生成多项式为G(X)=X4+X³+1，转化为二进制形式为10101。冗余位的计算方法：①信息位后添加k个0(k等于生成多项式二进制数的位数减1)；②利用模2除法求①的数值／生成二进制的余数，得到k位余数(若余数小于k位，则在前面添加相应数量的O)。本题中，利用模2除法，10101110000／10101的余数为1111，即冗余位为1111。

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

本试题收录于：信息技术学科知识与教学能力题库教师资格分类