- 1、本文档共7页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
最近在搞CRC校验,用的是CRC16标准,查看了很多资料发现很多讲的都是CRC16-CCITT标准,一直想弄明白CRC-16标准中的采
用查表法的方式中那两个表格中的数是如何求出来的。可惜没有一个文章仔细的讲,更没有文章给出实例来算一算。
一切只能靠自己了,谁让我喜欢寻根摸底呢。研究了一下本站会员玉丫子的文章,自己琢磨了琢磨,终于知道是怎么算出来的了。
CRC16算法的生成多项式x^16+x^15+x^2+1,十六进制表示为0x8005。
CRC16常见的表格中的数据是按照先传输LSB,消息右移进寄存器来计算的。因此需要判断寄存器的最低位LSB,同时要将0x8005
按位颠倒后(0xA001)根据LSB的情况决定是否与寄存器异或即可。
CRC16的表格中对应的数依次为0~255计算出来的CRC值,因此,此处只选取其中一两个数作为实例计算CRC值。
具体步骤如下所示:
1)从0~255中选取需要计算的数,将其对应的十六进制数放入一个长度为16的寄存器的低八位,高八位填充0;
2)如果寄存器的末位LSB为1,将寄存器的数值右移1位,再与0xA001位异或,否则仅将寄存器右移1位;
3)重复第2步,直到低八位全部右移出寄存器;
4)寄存器中的值则为校验码。
从0~255中挑选2(对应0x02)计算其CRC值:
0x02的CRC-16的表格计算(反向)
00000010-最低位LSB=0,高八位填充0
000000010右移,高位填充0,并舍弃最后一位
第一次计算
00000001-LSB=1
000000001右移,舍弃最后一位
00000001-与0xA001异或
第二次
00000001-LSB=1
000000001右移,舍弃最后一位
00000001-与0xA001异或
第三次
00000001-LSB=1
000000001右移,舍弃最后一位
00000001-与0xA001异或
第四次
00000001-LSB=1
000000001右移,舍弃最后一位
00000001-与0xA001异或
第五次
00000001-LSB=1
000000001右移,舍弃最后一位
00000001-与0xA001异或
第六次
00000001-LSB=1
000000001右移,舍弃最后一位
00000001-与0xA001异或
第七次
00000001-LSB=1
100000001右移,舍弃最后一位
00000001-与0xA001异或
一共右移了八次,得到的结果为CRC
10000001-CRC:0xC181
从本文最后的附表中可以看出auchCRCHi[]的第三个值就是0x81,auchCRCLo[]的第三个值就是0xC1,可见计算无误。
另一个计算实例,从0~255中挑选11(对应0x0B)计算其CRC值:
0x0B的CRC-16的表格计算(反向)
00001011-最低位LSB=1,高八位填充0
000001011右移,高位填充0,并舍弃最后一位
00000001-与0xA001异或
第一次计算
文档评论(0)