软考 系统架构设计师系列知识点之杂项集萃（190）

接前一篇文章：软考 系统架构设计师系列知识点之杂项集萃（189）

第366题

若信息码字为111000110，生成多项式G(x)=x^5+x^3+x+1，则计算出的CRC校验码为（）。

A. 01101

B. 11001

C. 001101

D. 011001

正确答案：B。

试题解析：

首先将生成多项式G(x)=x^5+x^3+x+1转换为对应的二进制比特串为：

101011（G(x)=1*x^5+0*x^4+1*x^3+0*x^2+1*x+1*1）。

由于生成多项式最高次数为5次，因此在信息码子111000110后面加5个0，变成11100011000000。

最后将11100011000000与101011进行模二除法。计算过程及结果如下：