单选题
高中信息技术
2023-02-03
若通信协议使用的生成多项式为G(x)=x4+x2+1，计划发送信息1010111，则应添加的冗余位是()。
A．0111
B．1111
C．1010
D．1011
参考答案
B
答案解析
生成多项式为G(x)=x4+x2+1，转化为二进制形式为10101。冗余位的计算方法：①信息位后添加k个0(k等于生成多项式二进制数的位数减1)；②利用模2除法求①的数值／生成二进制的余数，得到k位余数(若余数小于k位，则在前面添加相应数量的0)。本题中，利用模2除法，10101110000／10101的余数为1111，即冗余位为1111。