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

admin2019-08-10  39

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

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

答案B

解析 本题考查CRC校验的计算方法,设信息位串为ala2a3….am,则信息编码多项式为M(x)=alxm-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/E5Ci777K
0

最新回复(0)