【答案解析】本题考查CRC校验的计算方法。设信息位串为a
1a
2a
3……a
m,则信息编码多项式为M(x)=a
1x
m-1+a
2x
m-2+a
3x
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=4x
rM(x)=x
10+x
8+x
4→10100010000计算R(x)=x
rM(x)/G(x)的过程如下:
