若计算机采用CRC进行差错校验,生成多项式为G(X)= X4+X+1,信息字为1

练习题库2022-08-02  43

问题 若计算机采用CRC进行差错校验,生成多项式为G(X)= X4+X+1,信息字为10110,则CRC校验码是(  )。A.0000B.0100C.0010D.1111

选项 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 10011=00111,00111左移两位得到11100再与10011异域11100 10011=01111,其结果为CRC校验码,即余数1111。
转载请注明原文地址:https://tihaiku.com/congyezige/2401737.html

最新回复(0)