扫一扫二维码
进群一起备考
查看更多
当前 - 选择题 - 基本概念困难
单选题
2018年11月第11题
收藏
分享
#计算机组成原理
#基本概念
#凯恩建议了解即可
#教材之外(超纲)
若信息码字为111000110,生成多项式,则计算出的CRC校验码为(__)。
问题(1)
正确答案B
凯恩解析
此题考察 循环冗余校验(CRC) 的相关概念。
循环冗余校验是一种根据网络数据包或电脑文件等数据产生简短固定位数校验码的一种散列函数,主要用来检测或校验数据传输或者保存后可能出现的错误。
已知生成多项式 ,其最高幂次为5,所以将信息码左移5位。
生成多项式G(x)对应的二进制序列为101011(从最高幂次到最低幂次,有对应项系数为1,无对应项系数为0)。
原信息码为111000110 ,此时根据G(x)二进制序列的位数 5,左移5位后变为11100011000000。 用左移后的信息码11100011000000 除以生成多项式对应的二进制序列101011 。模2除法规则:不借位减法,相同为(0) ,不同为(1) ,本质是异或运算。得到(5位)余数即为校验码。

