【问题】 若通信协议使用的生成多项式为G(x)= x5 + x3 + x + 1,若接收方接收到的比特串是101000110101101,问传输过程有无差错。若正确,指出冗余位和信息位。

若通信协议使用的生成多项式为G(x)= x5 + x3 + x + 1,若接收方接收到的比特串是101000110101101,问传输过程有无差错。若正确,指出冗余位和信息位。

正确答案:生成多项式为G(x)= x5 + x3 + x + 1,可以表示为:101011,用101011去除接收到的数据101000110101101,得到余数为0。判定传输正确。因为G(x)是5次多项式,即r=5,冗余位为5位,即接收到的比特串的后5位01101为冗余码。信息位就是1010001101。

题目解析:本题出自郑州大学,国家开放大学计算机网络(本科),由丰阳塔题库搜集整理。