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

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

admin2012-06-26  71
问题 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://www.kaotiyun.com/show/kfxi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)