扫一扫二维码
进群一起备考
查看更多
当前 - 选择题 - 系统可靠性分析与设计困难
单选题
2017年5月第12题
收藏
分享
#系统可靠性分析与设计
#凯恩建议了解即可
#教材之外(超纲)
循环冗余校验码(CRC)是数据通信领域中最常用的一种差错校验码,该校验方法中,使用多项式除法(模2除法)运算后的余数为校验字段。若数据信息为n位,则将其左移k位后,被长度为k+1位的生成多项式相除,所得的k位余数即构成k个校验位,构成n+k位编码。若数据信息为1100,生成多项式为(即1011),则CRC编码是(__)。
问题(1)
正确答案A
凯恩解析
此题考察的是冗余技术中的信息冗余技术。
已知数据信息为1100 ,生成多项式,对应的二进制编码为1011,其长度为4位,所以,则 。
按照 CRC 校验规则,将数据信息1100左移位,得到1100000 。
然后将1100000与生成多项式1011做模2除法(按位异或,1⊕1=0,0⊕0=0,1⊕0=1),得到余数为010,最后将原始信息位与余数连接起来得到:1100010。
