简介
循环冗余校验(Cyclic Redundancy Check,CRC)是一种根据网络数据包或电脑文件等数据产生简短固定位数校验码的一种散列函数,主要用来检测或校验数据传输或者保存后可能出现的错误。它是利用除法及余数的原理来作错误侦测的。
计算方法
若信息码字为111000110,生成多项式 x 5 x^5 x5+ x 3 x^3 x3+ x x x+1,则计算crc校验码为()。(架构考试真题)
1、 将生成多项式的系数作为除数(101011);
获得方法1×x5+0×x4+1×x3+0×x2+1×x+1
2、生成多项式的最高幂次数(5)作为检验码的位数。
3、将信息码左移生成多项式的最高幂次数(5)位,作为被除数。
4、执行模2除法,即异或操作。
5、等到(5位)余数即为校验码。文章来源:https://www.toymoban.com/news/detail-513594.html
答案为11001文章来源地址https://www.toymoban.com/news/detail-513594.html
到了这里,关于循环冗余校验(CRC)的计算的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!