CRC16校验算法8005和A001的问题

huangzhtao 2013-05-11 07:11:33

CRC16校验算法如果采用CRC16-IBM方法，生成多项式为x^16+x^15+x^2+1，表示为Ox8005，但是网上很多算法是基于0xA001的（也就是0x8005的逆向），请问这是为什么？
还有，能提供下0x8005的查表法计算的算法吗？

...全文

1827 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

pltczw 2013-05-17

打赏
举报

回复

初始参数设为0xFFFF试试

jiangzhucao1989 2013-05-13

打赏
举报

回复

楼主问题解决没啊，我也很想知道问题答案，有结果分享下

遇到要做个CRC校验，翻了一堆资料终于看明白了，内有详细注释，不是普通的词典法，是用算法计算出来的CRC，对于CRC16-CCITT，只需替换公式即可 /* CRC16实现原理 * * CRC16 | g(x)=x16+x15+x2+1 | 0x1,80,05 | 1,1000,0000,0000,0101 * * 由于在步骤进行了取反，这里也要把公式反过来 * 0x8005 1000000000000101 * 0xA001 1010000000000001 * * 1.置16位CRC寄存器CRCFull全为1 * 2.数据message[i]一个字节8位与CRCFull异或，结果存在CRCFull（作用是取反） * 3.CRCFull最低位存在CRCLSB，CRCFull右移一位(向低位)，用0填补最高位 * 4.检查原最低位即CRCLSB： * 1：CRCFull与多项式0xA001异或 * 0：重复步骤 * 5.重复步骤和，直到右移8次，处理完整个message[i]字节 * 6.重复步骤到，进行下一个字节8位数据的处理，直到(message.Length) * 7.最后得到的CRC寄存器CRCFull即为此数据的CRC16码 * * * */

（1）预设一个 16 位寄存器，所有数位均为 1（即值为0x FFFF）；待测数据组合 0x00 ～ 0x FF ；（2）该 16 位寄存器与待测数据进行“异或”运算，运算结果仍存该 16 位寄存器中；（3）将该 16 位寄存器右移一位，用 0 填补最高位；（4）检测移出位是 1 还是 0。若是 1，则生成多项式0x A001 和该寄存器进行“异或”运算。若是 0，则返回步骤（3）；（5）重复步骤（3）和（4），直到右移 8 次，这样待测数据的 8 位数据全部进行了处理；（6）将得到的 16 位寄存器的高、低字节进行交换，得到的 16 位寄存器内容即为 CRC-16 校验码；（7）将待测数据依次设置为 0x00 ～ 0x FF（256 种），按照步骤（2）～（5）各计算一遍，得到的 256 个 CRC-16 校验码组合在一起即为 CRC-16 查询表。

crc16.vi是遵循crc16-modbus规则，使用0x8005（A001）作为多项式，初始值为0xFFFF，结果与0x0000异或的图形化编程算法； crc16node.vi是遵循crc16-modbus规则，使用0x8005（A001）作为多项式，初始值为0xFFFF，结果与0x0000异或的公式节点编程算法； crc16HJ212-2017.vi是遵循crc16-USB规则，使用0x8005（A001）作为多项式，初始值为0xFFFF，结果与0xFFFF异或的公式节点编程算法；目前crc16同crc16node采用的是常见主流算法，但是污染气体在线数据传输国标HJ212-2017中给出的例子与crc16HJ212-2017采用算法的计算结果一致，所以项目中的crc校验算法均需与crc16HJ212-2017保持一致。以上均使用直接计算法，优点是算法与原理完全一样，简单易懂，缺点是运算周期相较于完整校验表查表法和部分校验表查表法来说比较长，在要求高速通讯环节可能会影响传输速度。不过对于本项目应用场景（待校验数据长度、数据发送频率、服务器性能）来说这三种算法的时长都不足一个毫秒，所以目前仍采用直接计算方法，如后期需要可改为查表法。

RTU 模式采用CRC（Cyclical Redundancy Check）侦误值。 CRC 侦误值计算以下列步骤说明：步骤一：载入一个内容为 FFFFH 之16-bits 寄存器，称之为『CRC』寄存器。步骤二：将指令信息的第一个位组与16-bits CRC 寄存器的低位组进行Exclusive OR 运算，并将结果存回CRC 寄存器。步骤三：检查 CRC 寄存器的最低位（LSB），若此位为0，则右移一位；若此位为1，则CRC 寄存器值右移一位后，再与A001H 进行Exclusive OR 运算。步骤四：回到步骤三，直到步骤三已被执行过 8 次，才进到步骤五。步骤五：对指令信息的下一个位组重复步骤二到步骤四，直到所有位组皆完全处理过，此时CRC 寄存器的内容即是CRC 侦误值。说明：计算出 CRC 侦误值之后，在指令信息中，须先填上CRC 的低位，再填上CRC 的高位，请参考以下例子。例如：从局号为01H 伺服驱动器的0101H 地址读取2 个字（word）。从ADR 至数据数的最后一位组所算出的CRC 寄存器的最后内容为3794H，则其指令信息如下所示，须注意的是94H 于37H 之前传送。

可校验 Modbus RTU、CRC16美国版校验。可自定义多项式因子默认为A001。

6,125

社区成员

11,293

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章