2. 计算机
  3. 若计算机采用CRC进行差错校验，生成多项式为G(X)=X4+X+1，信息字为10110，则CRC校验码是______。

若计算机采用CRC进行差错校验，生成多项式为G(X)=X4+X+1，信息字为10110，则CRC校验码是______。

admin2012-05-20  25
问题 若计算机采用CRC进行差错校验，生成多项式为G(X)=X4+X+1，信息字为10110，则CRC校验码是______。
选项 A、0000
B、0100
C、0010
D、1111
答案D
解析 本题考查数据校验知识。CRC即循环冗余校验码(Cyclic Redundancy Check)是数据通信领域中最常用的一种差错校验码，其特征是信息字段和校验字段的长度可以任意选定。在CRC校验方法中，进行多项式除法(模2除法)运算后的余数为校验字段。信息字为10110，对应的多项式M(x)=x4+x2+x，生成多项式为G(X)=X4+X+1，对应的代码为10011。校验码计算过程为：先将信息码左移4位(生成码长-1)，得到101100000，然后反复进行异或运算(即除数和被除数最高位对齐，按位异或)，如下所示：
10110 10011=00101，00101左移两位得到10100再与10011异或；
10100 1001l=00111，00111左移两位得到11100再与10011异或；
11100 10011=01111，其结果为CRC校验码，即余数1111。
转载请注明原文地址:https://kaotiyun.com/show/zWLZ777K
本试题收录于： 系统分析师上午综合知识考试题库软考高级分类
0

系统分析师上午综合知识考试

软考高级

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