【答案解析】本题考查CRC校验的计算方法,设信息位串为ala2a3….am,则信息编码多项式为M(x)=alx
m-1+a2x
m-2+a3x
m-3+……+a
m.,选择一个r次多项式G(x)作为生成多项式,再按下面步骤生成校验串:
(1)在信息位串后补r个0,对应的多项式为x
rM(x),
(2)用模2又不借位除法,计算x
rM(x)/G(x)的余数R(x),R(x)就是校验位串对应的多项式。
设要发送的码字多项式为T(x),则:T(x)=x
rM(x)+R(x)
本题中该字符串为1010001,G(x)一x
4+x
2+x+1,因此M(x)=x
6+x
4+1,r=4
x
rM(x)=x
10+x
8+x
4→10100010000
计算R(x)=x
rM(x)/G(x)的过程如下:
