查看更多
当前 - 选择题 - 基本概念
困难
单选题
2018年11月第11题
#计算机组成原理
#基本概念
#凯恩建议了解即可
#教材之外(超纲)

若信息码字为111000110,生成多项式G(x)=x5+x3+x+1G(x)=x^5 + x^3 + x + 1,则计算出的CRC校验码为(__)。

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

此题考察 循环冗余校验(CRC) 的相关概念。
循环冗余校验是一种根据网络数据包或电脑文件等数据产生简短固定位数校验码的一种散列函数,主要用来检测或校验数据传输或者保存后可能出现的错误。
已知生成多项式G(x)=x5+x3+x+1G(x)=x^5 + x^3 + x + 1 ,其最高幂次为5,所以将信息码左移5位。
生成多项式G(x)对应的二进制序列为101011(从最高幂次x5x^5到最低幂次x0x^0,有对应项系数为1,无对应项系数为0)。
原信息码为111000110 ,此时根据G(x)二进制序列的位数 5,左移5位后变为11100011000000。 用左移后的信息码11100011000000 除以生成多项式对应的二进制序列101011 。模2除法规则:不借位减法,相同为(0) ,不同为(1) ,本质是异或运算。得到(5位)余数即为校验码。
https://oss.cheko.cc/c2ef05c7239bd98e966cb073c2c7e4de84812355c27bb2b4d3764f6dc9813762.png

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