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

admin2019-05-10  29

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

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

答案B

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

最新回复(0)