当前位置:网站首页 > 技术博客 > 正文

crc16校验原理



  现选择最常用的CRC-16校验,说明它的使用方法。

  根据Modbus协议,常规485通讯的信息发送形式如下:

  地址 功能码 数据信息 校验码

  1byte 1byte nbyte 2byte

  CRC校验是前面几段数据内容的校验值,为一个16位数据,发送时,低8位在前,高8为最后。

  例如:信息字段代码为: ,校验字段为:1010。

  发送方:发出的传输字段为: 1 0 1 1 0 0 1 1 0 10

  信息字段 校验字段

  接收方:使用相同的计算方法计算出信息字段的校验码,对比接收到的实际校验码,如果相等及信息正确,不相等则信息错误;或者将接受到的所有信息除多项式,如果能够除尽,则信息正确。

  常用查表法和计算法。计算方法一般都是:

  (1)、预置1个16位的寄存器值0xFFFF,称此寄存器为CRC寄存器;

  (2)、把第一个8位二进制数据(既通讯信息帧的第一个字节)与16位的CRC寄存器的低

  8位相异或,把结果放于CRC寄存器,高八位数据不变;

  (3)、把CRC寄存器的内容右移一位(朝高位)用0填补最高位,并检查右移后的移出位;

  (4)、如果移出位为0:重复第3步(再次右移一位);如果移出位为1,CRC寄存器与一多

  项式(A001)进行异或;

  (5)、重复步骤3和4,直到右移8次,这样整个8位数据全部进行了处理;

  (6)、重复步骤2到步骤5,进行通讯信息帧下一个字节的处理;

  (7)、将该通讯信息帧所有字节按上述步骤计算完成后,得到的16位CRC寄存器的高、低

  字节进行交换;

  (8)、最后得到的CRC寄存器内容即为:CRC码。

  以上计算步骤中的多项式A001是8005按位颠倒后的结果。

  查表法是将移位异或的计算结果做成了一个表,就是将0~256放入一个长度为16位的寄存器中的低八位,高八位填充0,然后将该寄存器与多项式0XA001按照上述3、4步骤,直到八位全部移出,最后寄存器中的值就是表格中的数据,高八位、低八位分别单独一个表。

  CRC16常见的标准有以下几种,被用在各个规范中,其算法原理基本一致,就是在数据的输入和输出有所差异,下边把这些标准的差异列出,并给出C语言的算法实现。

  CRC16_CCITT:多项式x16+x12+x5+1(0x1021),初始值0x0000,低位在前,高位在后,结果与0x0000异或

  CRC16_CCITT_FALSE:多项式x16+x12+x5+1(0x1021),初始值0xFFFF,低位在后,高位在前,结果与0x0000异或

  CRC16_XMODEM:多项式x16+x12+x5+1(0x1021),初始值0x0000,低位在后,高位在前,结果与0x0000异或

  CRC16_X25:多项式x16+x12+x5+1(0x1021),初始值0x0000,低位在前,高位在后,结果与0xFFFF异或

  CRC16_MODBUS:多项式x16+x15+x5+1(0x8005),初始值0xFFFF,低位在前,高位在后,结果与0x0000异或

  CRC16_IBM:多项式x16+x15+x5+1(0x8005),初始值0x0000,低位在前,高位在后,结果与0x0000异或

  CRC16_MAXIM:多项式x16+x15+x5+1(0x8005),初始值0x0000,低位在前,高位在后,结果与0xFFFF异或

  CRC16_USB:多项式x16+x15+x5+1(0x8005),初始值0xFFFF,低位在前,高位在后,结果与0xFFFF异或

  1. 根据CRC16的标准选择初值CRCIn的值。

  2. 将数据的第一个字节与CRCIn高8位异或。

  3. 判断最高位,若该位为 0 左移一位,若为 1 左移一位再与多项式Hex码异或。

  4. 重复3直至8位全部移位计算结束。

  5. 重复将所有输入数据操作完成以上步骤,所得16位数即16位CRC校验码。

单字节位序翻转

双字节位序翻转

1、CCITT

2、CCITT_FALSE

3、 XMODEM

4、X25

4、MODBUS

5、 IBM

6、 MAXIM

7、USB

【FROM】https://www.elecfans.com/dianzichangshi/20171204593027.html?v=pc

  • 上一篇: 结构体的初始化列表
  • 下一篇: java注解用法
  • 版权声明


    相关文章:

  • 结构体的初始化列表2025-07-02 17:30:05
  • 召回率recall2025-07-02 17:30:05
  • ccombobox添加数据2025-07-02 17:30:05
  • 接口自动化测试方案详解2025-07-02 17:30:05
  • 动态规划背包问题算法分析2025-07-02 17:30:05
  • java注解用法2025-07-02 17:30:05
  • opencv的copyto2025-07-02 17:30:05
  • jrebel插件下载2025-07-02 17:30:05
  • elastic 分词器2025-07-02 17:30:05
  • linux usb驱动开发2025-07-02 17:30:05