CRC——CRC16常见几个标准的算法及C语言实现

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+x2+1(0x8005),初始值0xFFFF,低位在前,高位在后,结果与0x0000异或

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

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

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

模式

多项式

初始值

数据位序

结果处理

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+x2+1(0x8005)

0xFFFF

低位在前,高位在后

与0x0000异或

CRC16_ IBM

x16+x15+x2+1(0x8005)

0x0000

低位在前,高位在后

与0x0000异或

CRC16_ MAXIM

x16+x15+x2+1(0x8005)

0x0000

低位在前,高位在后

与0xFFFF异或

CRC16_ USB

x16+x15+x2+1(0x8005)

0xFFFF

低位在前,高位在后

与0xFFFF异或

多项式产生:
如x16+x12+x5+1
x16表示第16位为1,x5表示第5位为1
(1 << 16) | (1 << 12) | (1 << 5) | (1) = 0x11021
但是CRC16只取低16位,写成16进制数就是 0x1021

CRC16的算法原理:

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

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

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

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

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

根据算法原理与标准要求就能简单的写出具体程序:


    
    
    
    
  1. unsigned short CRC16_CCITT(unsigned char *puchMsg, unsigned int usDataLen)
  2. {
  3. unsigned short wCRCin = 0x0000;
  4. unsigned short wCPoly = 0x1021;
  5. unsigned char wChar = 0;
  6. while (usDataLen--)
  7. {
  8. wChar = *(puchMsg++);
  9. InvertUint8(&wChar,&wChar);
  10. wCRCin ^= (wChar << 8);
  11. for( int i = 0;i < 8;i++)
  12. {
  13. if(wCRCin & 0x8000)
  14. wCRCin = (wCRCin << 1) ^ wCPoly;
  15. else
  16. wCRCin = wCRCin << 1;
  17. }
  18. }
  19. InvertUint16(&wCRCin,&wCRCin);
  20. return (wCRCin) ;
  21. }
  22. unsigned short CRC16_CCITT_FALSE(unsigned char *puchMsg, unsigned int usDataLen)
  23. {
  24. unsigned short wCRCin = 0xFFFF;
  25. unsigned short wCPoly = 0x1021;
  26. unsigned char wChar = 0;
  27. while (usDataLen--)
  28. {
  29. wChar = *(puchMsg++);
  30. wCRCin ^= (wChar << 8);
  31. for( int i = 0;i < 8;i++)
  32. {
  33. if(wCRCin & 0x8000)
  34. wCRCin = (wCRCin << 1) ^ wCPoly;
  35. else
  36. wCRCin = wCRCin << 1;
  37. }
  38. }
  39. return (wCRCin) ;
  40. }
  41. unsigned short CRC16_XMODEM(unsigned char *puchMsg, unsigned int usDataLen)
  42. {
  43. unsigned short wCRCin = 0x0000;
  44. unsigned short wCPoly = 0x1021;
  45. unsigned char wChar = 0;
  46. while (usDataLen--)
  47. {
  48. wChar = *(puchMsg++);
  49. wCRCin ^= (wChar << 8);
  50. for( int i = 0;i < 8;i++)
  51. {
  52. if(wCRCin & 0x8000)
  53. wCRCin = (wCRCin << 1) ^ wCPoly;
  54. else
  55. wCRCin = wCRCin << 1;
  56. }
  57. }
  58. return (wCRCin) ;
  59. }
  60. unsigned short CRC16_X25(unsigned char *puchMsg, unsigned int usDataLen)
  61. {
  62. unsigned short wCRCin = 0xFFFF;
  63. unsigned short wCPoly = 0x1021;
  64. unsigned char wChar = 0;
  65. while (usDataLen--)
  66. {
  67. wChar = *(puchMsg++);
  68. InvertUint8(&wChar,&wChar);
  69. wCRCin ^= (wChar << 8);
  70. for( int i = 0;i < 8;i++)
  71. {
  72. if(wCRCin & 0x8000)
  73. wCRCin = (wCRCin << 1) ^ wCPoly;
  74. else
  75. wCRCin = wCRCin << 1;
  76. }
  77. }
  78. InvertUint16(&wCRCin,&wCRCin);
  79. return (wCRCin^ 0xFFFF) ;
  80. }
  81. unsigned short CRC16_MODBUS(unsigned char *puchMsg, unsigned int usDataLen)
  82. {
  83. unsigned short wCRCin = 0xFFFF;
  84. unsigned short wCPoly = 0x8005;
  85. unsigned char wChar = 0;
  86. while (usDataLen--)
  87. {
  88. wChar = *(puchMsg++);
  89. InvertUint8(&wChar,&wChar);
  90. wCRCin ^= (wChar << 8);
  91. for( int i = 0;i < 8;i++)
  92. {
  93. if(wCRCin & 0x8000)
  94. wCRCin = (wCRCin << 1) ^ wCPoly;
  95. else
  96. wCRCin = wCRCin << 1;
  97. }
  98. }
  99. InvertUint16(&wCRCin,&wCRCin);
  100. return (wCRCin) ;
  101. }
  102. unsigned short CRC16_IBM(unsigned char *puchMsg, unsigned int usDataLen)
  103. {
  104. unsigned short wCRCin = 0x0000;
  105. unsigned short wCPoly = 0x8005;
  106. unsigned char wChar = 0;
  107. while (usDataLen--)
  108. {
  109. wChar = *(puchMsg++);
  110. InvertUint8(&wChar,&wChar);
  111. wCRCin ^= (wChar << 8);
  112. for( int i = 0;i < 8;i++)
  113. {
  114. if(wCRCin & 0x8000)
  115. wCRCin = (wCRCin << 1) ^ wCPoly;
  116. else
  117. wCRCin = wCRCin << 1;
  118. }
  119. }
  120. InvertUint16(&wCRCin,&wCRCin);
  121. return (wCRCin) ;
  122. }
  123. unsigned short CRC16_MAXIM(unsigned char *puchMsg, unsigned int usDataLen)
  124. {
  125. unsigned short wCRCin = 0x0000;
  126. unsigned short wCPoly = 0x8005;
  127. unsigned char wChar = 0;
  128. while (usDataLen--)
  129. {
  130. wChar = *(puchMsg++);
  131. InvertUint8(&wChar,&wChar);
  132. wCRCin ^= (wChar << 8);
  133. for( int i = 0;i < 8;i++)
  134. {
  135. if(wCRCin & 0x8000)
  136. wCRCin = (wCRCin << 1) ^ wCPoly;
  137. else
  138. wCRCin = wCRCin << 1;
  139. }
  140. }
  141. InvertUint16(&wCRCin,&wCRCin);
  142. return (wCRCin^ 0xFFFF) ;
  143. }
  144. unsigned short CRC16_USB(unsigned char *puchMsg, unsigned int usDataLen)
  145. {
  146. unsigned short wCRCin = 0xFFFF;
  147. unsigned short wCPoly = 0x8005;
  148. unsigned char wChar = 0;
  149. while (usDataLen--)
  150. {
  151. wChar = *(puchMsg++);
  152. InvertUint8(&wChar,&wChar);
  153. wCRCin ^= (wChar << 8);
  154. for( int i = 0;i < 8;i++)
  155. {
  156. if(wCRCin & 0x8000)
  157. wCRCin = (wCRCin << 1) ^ wCPoly;
  158. else
  159. wCRCin = wCRCin << 1;
  160. }
  161. }
  162. InvertUint16(&wCRCin,&wCRCin);
  163. return (wCRCin^ 0xFFFF) ;
  164. }

    
    
    
    
  1. void InvertUint8(unsigned char *dBuf,unsigned char *srcBuf)
  2. {
  3.     int i;
  4.     unsigned char tmp[ 4];
  5.     tmp[ 0] = 0;
  6.     for(i= 0;i< 8;i++)
  7.     {
  8.       if(srcBuf[ 0]& ( 1 << i))
  9.         tmp[ 0]|= 1<<( 7-i);
  10.     }
  11.     dBuf[ 0] = tmp[ 0];
  12.     
  13. }
  14. void InvertUint16(unsigned short *dBuf,unsigned short *srcBuf)
  15. {
  16.     int i;
  17.     unsigned short tmp[ 4];
  18.     tmp[ 0] = 0;
  19.     for(i= 0;i< 16;i++)
  20.     {
  21.       if(srcBuf[ 0]& ( 1 << i))
  22.         tmp[ 0]|= 1<<( 15 - i);
  23.     }
  24.     dBuf[ 0] = tmp[ 0];
  25. }
  26. void InvertUint32(unsigned int *dBuf,unsigned int *srcBuf)
  27. {
  28.     int i;
  29.     unsigned int tmp[ 4];
  30.     tmp[ 0] = 0;
  31.     
  32.     for(i= 0;i< 32;i++)
  33.     {
  34.       if(srcBuf[ 0]& ( 1 << i))
  35.         tmp[ 0]|= 1<<( 15 - i);
  36.     }
  37.     dBuf[ 0] = tmp[ 0];
  38. }

具体验证使用这个工具,内含CRC算法的计算,和后边的博客中提到的其他算法的工具合集

加密解密算法工具集

在这个基础上也加入CRC32 的校验算法


    
    
    
    
  1. //CRC32算法:
  2. unsigned int CRC32(unsigned char *puchMsg, unsigned int usDataLen)
  3. {
  4. int i;
  5. unsigned int wCRCin = 0xFFFFFFFF;
  6. unsigned int wCPoly = 0x04C11DB7;
  7. unsigned int wChar = 0;
  8. while (usDataLen--)
  9. {
  10. wChar = *(puchMsg++);
  11. InvertUint8((unsigned char *)&wChar,(unsigned char *)&wChar);
  12. wCRCin ^= (wChar << 24);
  13. for(i = 0;i < 8;i++)
  14. {
  15. if(wCRCin & 0x80000000)
  16. wCRCin = (wCRCin << 1) ^ wCPoly;
  17. else
  18. wCRCin = wCRCin << 1;
  19. }
  20. }
  21. InvertUint32(&wCRCin,&wCRCin);
  22. return (wCRCin ^ 0xFFFFFFFF) ;
  23. }
对于CRC32可能还有其他的多项式和初始值和结果值是否需要异或以及输入数据是否需要位序倒转等要求在源码中修改


一、CRC16校验码的使用

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

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

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

  1byte 1byte nbyte 2byte

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

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

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

  信息字段 校验字段

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

二、CRC16校验码计算方法

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

  (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常见几个标准的算法

  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异或

CRC——CRC16常见几个标准的算法及C语言实现_第1张图片

四、CRC16的算法原理及程序

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

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

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

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

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

  根据算法原理与标准要求就能简单的写出具体程序:


   
   
   
   
  1. /**
  2. **************************************************************************************************
  3. * @Brief Single byte data inversion
  4. * @Param
  5. * @DesBuf: destination buffer
  6. * @SrcBuf: source buffer
  7. * @RetVal None
  8. * @Note (MSB)0101_0101 ---> 1010_1010(LSB)
  9. **************************************************************************************************
  10. */
  11. void InvertUint8(unsigned char *DesBuf, unsigned char *SrcBuf)
  12. {
  13. int i;
  14. unsigned char temp = 0;
  15. for(i = 0; i < 8; i++)
  16. {
  17. if(SrcBuf[ 0] & ( 1 << i))
  18. {
  19. temp |= 1<<( 7-i);
  20. }
  21. }
  22. DesBuf[ 0] = temp;
  23. }
  24. /**
  25. **************************************************************************************************
  26. * @Brief double byte data inversion
  27. * @Param
  28. * @DesBuf: destination buffer
  29. * @SrcBuf: source buffer
  30. * @RetVal None
  31. * @Note (MSB)0101_0101_1010_1010 ---> 0101_0101_1010_1010(LSB)
  32. **************************************************************************************************
  33. */
  34. void InvertUint16(unsigned short *DesBuf, unsigned short *SrcBuf)
  35. {
  36. int i;
  37. unsigned short temp = 0;
  38. for(i = 0; i < 16; i++)
  39. {
  40. if(SrcBuf[ 0] & ( 1 << i))
  41. {
  42. temp |= 1<<( 15 - i);
  43. }
  44. }
  45. DesBuf[ 0] = temp;
  46. }
  47. unsigned short CRC16_CCITT(unsigned char *puchMsg, unsigned int usDataLen)
  48. {
  49. unsigned short wCRCin = 0x0000;
  50. unsigned short wCPoly = 0x1021;
  51. unsigned char wChar = 0;
  52. while (usDataLen--)
  53. {
  54. wChar = *(puchMsg++);
  55. InvertUint8(&wChar, &wChar);
  56. wCRCin ^= (wChar << 8);
  57. for( int i = 0; i < 8; i++)
  58. {
  59. if(wCRCin & 0x8000)
  60. {
  61. wCRCin = (wCRCin << 1) ^ wCPoly;
  62. }
  63. else
  64. {
  65. wCRCin = wCRCin << 1;
  66. }
  67. }
  68. }
  69. InvertUint16(&wCRCin, &wCRCin);
  70. return (wCRCin) ;
  71. }
  72. unsigned short CRC16_CCITT_FALSE(unsigned char *puchMsg, unsigned int usDataLen)
  73. {
  74. unsigned short wCRCin = 0xFFFF;
  75. unsigned short wCPoly = 0x1021;
  76. unsigned char wChar = 0;
  77. while (usDataLen--)
  78. {
  79. wChar = *(puchMsg++);
  80. wCRCin ^= (wChar << 8);
  81. for( int i = 0; i < 8; i++)
  82. {
  83. if(wCRCin & 0x8000)
  84. {
  85. wCRCin = (wCRCin << 1) ^ wCPoly;
  86. }
  87. else
  88. {
  89. wCRCin = wCRCin << 1;
  90. }
  91. }
  92. }
  93. return (wCRCin) ;
  94. }
  95. unsigned short CRC16_XMODEM(unsigned char *puchMsg, unsigned int usDataLen)
  96. {
  97. unsigned short wCRCin = 0x0000;
  98. unsigned short wCPoly = 0x1021;
  99. unsigned char wChar = 0;
  100. while (usDataLen--)
  101. {
  102. wChar = *(puchMsg++);
  103. wCRCin ^= (wChar << 8);
  104. for( int i = 0; i < 8; i++)
  105. {
  106. if(wCRCin & 0x8000)
  107. {
  108. wCRCin = (wCRCin << 1) ^ wCPoly;
  109. }
  110. else
  111. {
  112. wCRCin = wCRCin << 1;
  113. }
  114. }
  115. }
  116. return (wCRCin) ;
  117. }
  118. unsigned short CRC16_X25(unsigned char *puchMsg, unsigned int usDataLen)
  119. {
  120. unsigned short wCRCin = 0xFFFF;
  121. unsigned short wCPoly = 0x1021;
  122. unsigned char wChar = 0;
  123. while (usDataLen--)
  124. {
  125. wChar = *(puchMsg++);
  126. InvertUint8(&wChar, &wChar);
  127. wCRCin ^= (wChar << 8);
  128. for( int i = 0;i < 8;i++)
  129. {
  130. if(wCRCin & 0x8000)
  131. {
  132. wCRCin = (wCRCin << 1) ^ wCPoly;
  133. }
  134. else
  135. {
  136. wCRCin = wCRCin << 1;
  137. }
  138. }
  139. }
  140. InvertUint16(&wCRCin, &wCRCin);
  141. return (wCRCin^ 0xFFFF) ;
  142. }
  143. unsigned short CRC16_MODBUS(unsigned char *puchMsg, unsigned int usDataLen)
  144. {
  145. unsigned short wCRCin = 0xFFFF;
  146. unsigned short wCPoly = 0x8005;
  147. unsigned char wChar = 0;
  148. while (usDataLen--)
  149. {
  150. wChar = *(puchMsg++);
  151. InvertUint8(&wChar, &wChar);
  152. wCRCin ^= (wChar << 8);
  153. for( int i = 0; i < 8; i++)
  154. {
  155. if(wCRCin & 0x8000)
  156. {
  157. wCRCin = (wCRCin << 1) ^ wCPoly;
  158. }
  159. else
  160. {
  161. wCRCin = wCRCin << 1;
  162. }
  163. }
  164. }
  165. InvertUint16(&wCRCin, &wCRCin);
  166. return (wCRCin) ;
  167. }
  168. unsigned short CRC16_IBM(unsigned char *puchMsg, unsigned int usDataLen)
  169. {
  170. unsigned short wCRCin = 0x0000;
  171. unsigned short wCPoly = 0x8005;
  172. unsigned char wChar = 0;
  173. while (usDataLen--)
  174. {
  175. wChar = *(puchMsg++);
  176. InvertUint8(&wChar, &wChar);
  177. wCRCin ^= (wChar << 8);
  178. for( int i = 0; i < 8; i++)
  179. {
  180. if(wCRCin & 0x8000)
  181. {
  182. wCRCin = (wCRCin << 1) ^ wCPoly;
  183. }
  184. else
  185. {
  186. wCRCin = wCRCin << 1;
  187. }
  188. }
  189. }
  190. InvertUint16(&wCRCin,&wCRCin);
  191. return (wCRCin) ;
  192. }
  193. unsigned short CRC16_MAXIM(unsigned char *puchMsg, unsigned int usDataLen)
  194. {
  195. unsigned short wCRCin = 0x0000;
  196. unsigned short wCPoly = 0x8005;
  197. unsigned char wChar = 0;
  198. while (usDataLen--)
  199. {
  200. wChar = *(puchMsg++);
  201. InvertUint8(&wChar, &wChar);
  202. wCRCin ^= (wChar << 8);
  203. for( int i = 0; i < 8; i++)
  204. {
  205. if(wCRCin & 0x8000)
  206. {
  207. wCRCin = (wCRCin << 1) ^ wCPoly;
  208. }
  209. else
  210. {
  211. wCRCin = wCRCin << 1;
  212. }
  213. }
  214. }
  215. InvertUint16(&wCRCin, &wCRCin);
  216. return (wCRCin^ 0xFFFF) ;
  217. }
  218. unsigned short CRC16_USB(unsigned char *puchMsg, unsigned int usDataLen)
  219. {
  220. unsigned short wCRCin = 0xFFFF;
  221. unsigned short wCPoly = 0x8005;
  222. unsigned char wChar = 0;
  223. while (usDataLen--)
  224. {
  225. wChar = *(puchMsg++);
  226. InvertUint8(&wChar, &wChar);
  227. wCRCin ^= (wChar << 8);
  228. for( int i = 0; i < 8; i++)
  229. {
  230. if(wCRCin & 0x8000)
  231. {
  232. wCRCin = (wCRCin << 1) ^ wCPoly;
  233. }
  234. else
  235. {
  236. wCRCin = wCRCin << 1;
  237. }
  238. }
  239. }
  240. InvertUint16(&wCRCin, &wCRCin);
  241. return (wCRCin^ 0xFFFF) ;
  242. }

 

你可能感兴趣的:(工具)