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

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

admin2019-08-10  46
问题 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://jikaoti.com/ti/vcGjFFFM
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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