CRC校验是目前常用的检错方式。如果采用的多项式为G(X)=X4+X+1,那么对于要传的信息串1101011011的CRC校验码是( )。

admin2012-06-26  44

问题 CRC校验是目前常用的检错方式。如果采用的多项式为G(X)=X4+X+1,那么对于要传的信息串1101011011的CRC校验码是(          )。

选项 A、1011
B、1101
C、:1110
D、1100

答案B

解析 本题考查CRC校验的计算方法,设信息位串为ala2a3….am,则信息编码多项式为M(x)=a1 xm-1+a2xm-2+a3xm-3+……+am,选择一个r次多项式G(x)作为生成多项式,再按下面步骤生成校验串:
    (1)在信息位串后补r个0,对应的多项式为xrM(x),
    (2)用模2又不借位除法,计算xrM(x)/G(x)的余数R(x),R(x)就是校验位串对应的多项式。
    设要发送的码字多项式为T(x),则:T(x)=xrM(x)+R(x)
    本题中该字符串为1010001,G(x)=x4+x2+x+1,因此M(x)=x6+x4+1,r=4
                xrM(x)=x10+x8+x4→10100010000
    计算R(x)=xrM(x)/G(x)的过程如下:
   
    R(x)为1101,因此R(x)=xrM(x)/G(x)=x3+x2+1,T(x)=xrM(x)/G(x)+R(x)=x10+x8+x4+x3+x2+1,也就是1010001(信息位串)1101(校验位串),因此答案为B。
转载请注明原文地址:https://kaotiyun.com/show/kfxi777K
0

随机试题
最新回复(0)