查看更多
当前 - 选择题 - 系统可靠性分析与设计
困难
单选题
2017年5月第12题
#系统可靠性分析与设计
#凯恩建议了解即可
#教材之外(超纲)

循环冗余校验码(CRC)是数据通信领域中最常用的一种差错校验码,该校验方法中,使用多项式除法(模2除法)运算后的余数为校验字段。若数据信息为n位,则将其左移k位后,被长度为k+1位的生成多项式相除,所得的k位余数即构成k个校验位,构成n+k位编码。若数据信息为1100,生成多项式为G(x)=x3+x+1G(x)=x^3 + x + 1(即1011),则CRC编码是(__)。

问题(1)
正确答案A
凯恩解析

此题考察的是冗余技术中的信息冗余技术
已知数据信息为1100 ,生成多项式G(x)=x3+x+1G(x)=x^3 + x + 1,对应的二进制编码为1011,其长度为4位,所以k+1=4k + 1=4,则k=3k = 3
按照 CRC 校验规则,将数据信息1100左移k=3k = 3位,得到1100000 。
然后将1100000与生成多项式1011做模2除法(按位异或,1⊕1=0,0⊕0=0,1⊕0=1),得到余数为010,最后将原始信息位与余数连接起来得到:1100010。

联系我们
隐私协议
用户协议
微信公众号
知乎
小红书
浙ICP备2021029036号
@2022-2026
嘉兴市安芯网络科技有限公司 版权所有