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