[共享][开源]CRC16校验库

Gorgon_Meducer · 发表于 2008-3-7 18:38:14

RD_UseCRC16.h

#ifndef _USE_CRC16_H_
#define _USE_CRC16_H_
/***********************************************************
* 声明库说明：CRC16效验算法函数声明库                   *
* 版本：    v1.00                                     *
* 作者：    王卓然                                  *
* 创建日期：  2008年3月5日                            *
* -------------------------------------------------------- *
*  [支持库]                                           *
* 支持库名称：                                        *
* 需要版本：                                           *
* 支持库说明：                                        *
* -------------------------------------------------------- *
*  [版本更新]                                           *
* 修改：                                              *
* 修改日期：                                           *
* 版本：                                              *
* -------------------------------------------------------- *
*  [版本历史]                                           *
* -------------------------------------------------------- *
*  [使用说明]                                           *
***********************************************************/

/********************
* 头文件配置区 *
********************/

/********************
* 系统宏定义  *
********************/

/*------------------*
* 常数宏定义  *
*------------------*/
# define CRC_INIT       0xFFFF

/*------------------*
* 动作宏定义  *
*------------------*/
#define CRC(__CRCVAL,__NEWCHAR) \
            {\
                  (__CRCVAL) = ((UINT16)(__CRCVAL) >> 8) \
                  ^ wCRC_Table[((UINT16)(__CRCVAL) ^ (UINT16)(__NEWCHAR)) & 0x00ff];\
            }
/********************
*  用户变量类型定义 *
********************/

/********************
* 结构体定义区 *
********************/

/********************
* 函数引用区  *
********************/
extern UINT16 Get_CRC16_Check_Sum(BYTE *pchMessage,
                              UINT32 dwLength,UINT16 wCRC);
extern BOOL Verify_CRC16_Check_Sum(const BYTE* pchMessage,
                                 UINT32 dwLength);
extern BYTE *Append_CRC16_Check_Sum(BYTE* pchMessage,
                                 UINT32 dwLength);
/********************
* 全局变量引用区  *
********************/

extern __flash UINT16 wCRC_Table[256];
#endif

Gorgon_Meducer · 发表于 2008-3-7 18:38:50

RD_UseCRC16.c

/***********************************************************
* 函数库说明：CRC16效验算法函数库                      *
* 版本：    v1.00                                     *
* 作者：    王卓然                                  *
* 创建日期：  2008年3月5日                            *
* -------------------------------------------------------- *
*  [支持库]                                           *
* 支持库名称：                                        *
* 需要版本：                                           *
* 支持库说明：                                        *
* -------------------------------------------------------- *
*  [版本更新]                                           *
* 修改：                                              *
* 修改日期：                                           *
* 版本：                                              *
* -------------------------------------------------------- *
*  [版本历史]                                           *
* -------------------------------------------------------- *
*  [使用说明]                                           *
***********************************************************/

/********************
* 头文件配置区 *
********************/
# include "RD_MacroAndConst.h"
# include "RD_UseCRC16.h"

/********************
* 系统宏定义  *
********************/

/*------------------*
* 常数宏定义  *
*------------------*/

/*------------------*
* 动作宏定义  *
*------------------*/

/********************
*  用户变量类型定义 *
********************/

/********************
*  模块结构体定义区 *
********************/

/********************
* 函数声明区  *
********************/
UINT16 Get_CRC16_Check_Sum(BYTE *pchMessage,UINT32 dwLength,UINT16 wCRC);
BOOL Verify_CRC16_Check_Sum(const BYTE* pchMessage, UINT32 dwLength);
BYTE *Append_CRC16_Check_Sum(BYTE* pchMessage,UINT32 dwLength);

/********************
* 模块函数声明区  *
********************/

/********************
* 模块变量声明区  *
********************/

/********************
* 全局变量声明区  *
********************/

__flash UINT16 wCRC_Table[256] =
{
      0x0000, 0x1189, 0x2312, 0x329b, 0x4624, 0x57ad, 0x6536, 0x74bf,
      0x8c48, 0x9dc1, 0xaf5a, 0xbed3, 0xca6c, 0xdbe5, 0xe97e, 0xf8f7,
      0x1081, 0x0108, 0x3393, 0x221a, 0x56a5, 0x472c, 0x75b7, 0x643e,
      0x9cc9, 0x8d40, 0xbfdb, 0xae52, 0xdaed, 0xcb64, 0xf9ff, 0xe876,
      0x2102, 0x308b, 0x0210, 0x1399, 0x6726, 0x76af, 0x4434, 0x55bd,
      0xad4a, 0xbcc3, 0x8e58, 0x9fd1, 0xeb6e, 0xfae7, 0xc87c, 0xd9f5,
      0x3183, 0x200a, 0x1291, 0x0318, 0x77a7, 0x662e, 0x54b5, 0x453c,
      0xbdcb, 0xac42, 0x9ed9, 0x8f50, 0xfbef, 0xea66, 0xd8fd, 0xc974,
      0x4204, 0x538d, 0x6116, 0x709f, 0x0420, 0x15a9, 0x2732, 0x36bb,
      0xce4c, 0xdfc5, 0xed5e, 0xfcd7, 0x8868, 0x99e1, 0xab7a, 0xbaf3,
      0x5285, 0x430c, 0x7197, 0x601e, 0x14a1, 0x0528, 0x37b3, 0x263a,
      0xdecd, 0xcf44, 0xfddf, 0xec56, 0x98e9, 0x8960, 0xbbfb, 0xaa72,
      0x6306, 0x728f, 0x4014, 0x519d, 0x2522, 0x34ab, 0x0630, 0x17b9,
      0xef4e, 0xfec7, 0xcc5c, 0xddd5, 0xa96a, 0xb8e3, 0x8a78, 0x9bf1,
      0x7387, 0x620e, 0x5095, 0x411c, 0x35a3, 0x242a, 0x16b1, 0x0738,
      0xffcf, 0xee46, 0xdcdd, 0xcd54, 0xb9eb, 0xa862, 0x9af9, 0x8b70,
      0x8408, 0x9581, 0xa71a, 0xb693, 0xc22c, 0xd3a5, 0xe13e, 0xf0b7,
      0x0840, 0x19c9, 0x2b52, 0x3adb, 0x4e64, 0x5fed, 0x6d76, 0x7cff,
      0x9489, 0x8500, 0xb79b, 0xa612, 0xd2ad, 0xc324, 0xf1bf, 0xe036,
      0x18c1, 0x0948, 0x3bd3, 0x2a5a, 0x5ee5, 0x4f6c, 0x7df7, 0x6c7e,
      0xa50a, 0xb483, 0x8618, 0x9791, 0xe32e, 0xf2a7, 0xc03c, 0xd1b5,
      0x2942, 0x38cb, 0x0a50, 0x1bd9, 0x6f66, 0x7eef, 0x4c74, 0x5dfd,
      0xb58b, 0xa402, 0x9699, 0x8710, 0xf3af, 0xe226, 0xd0bd, 0xc134,
      0x39c3, 0x284a, 0x1ad1, 0x0b58, 0x7fe7, 0x6e6e, 0x5cf5, 0x4d7c,
      0xc60c, 0xd785, 0xe51e, 0xf497, 0x8028, 0x91a1, 0xa33a, 0xb2b3,
      0x4a44, 0x5bcd, 0x6956, 0x78df, 0x0c60, 0x1de9, 0x2f72, 0x3efb,
      0xd68d, 0xc704, 0xf59f, 0xe416, 0x90a9, 0x8120, 0xb3bb, 0xa232,
      0x5ac5, 0x4b4c, 0x79d7, 0x685e, 0x1ce1, 0x0d68, 0x3ff3, 0x2e7a,
      0xe70e, 0xf687, 0xc41c, 0xd595, 0xa12a, 0xb0a3, 0x8238, 0x93b1,
      0x6b46, 0x7acf, 0x4854, 0x59dd, 0x2d62, 0x3ceb, 0x0e70, 0x1ff9,
      0xf78f, 0xe606, 0xd49d, 0xc514, 0xb1ab, 0xa022, 0x92b9, 0x8330,
      0x7bc7, 0x6a4e, 0x58d5, 0x495c, 0x3de3, 0x2c6a, 0x1ef1, 0x0f78
};

/***********************************************************
* 函数说明：CRC效验函数                               *
* 输入：字节流，信息长度，校验和                   *
* 输出：计算以后的校验和                            *
* 调用函数：CRC()                                     *
***********************************************************/
UINT16 Get_CRC16_Check_Sum(BYTE *pchMessage,UINT32 dwLength,UINT16 wCRC)
{
if (pchMessage == NULL)
{
      return 0xFFFF;
}

while(dwLength--)
{
      BYTE chData = *pchMessage++;
      CRC(wCRC, chData);
}

return wCRC;
}

/***********************************************************
* 函数说明：对已经附加了CRC校验码的字符串进行有效性校验  *
* 输入：字节流，信息长度                            *
* 输出：校验是否正确                               *
* 调用函数：Get_CRC16_Check_Sum()                      *
***********************************************************/
BOOL Verify_CRC16_Check_Sum(const BYTE *pchMessage, UINT32 dwLength)
{
UINT16 wExpected = 0;

if ((pchMessage == NULL) || (dwLength <= 2))
{
      return FALSE;
}
wExpected = Get_CRC16_Check_Sum
                  (
                     (BYTE *)pchMessage,
                     dwLength - 2,
                     CRC_INIT
                  );

return (wExpected & 0xff) == pchMessage[dwLength - 2] &&
         ((wExpected >> 8) & 0xff) == pchMessage[dwLength - 1];
}

/***********************************************************
* 函数说明：向信息流后面附加校验信息                   *
* 输入：字节流，字节流实际长度+CRC校验字的长度    *
* 输出：校验后的字节流指针                         *
* 调用函数：Get_CRC16_Check_Sum()                      *
***********************************************************/
BYTE *Append_CRC16_Check_Sum(BYTE* pchMessage,UINT32 dwLength)
{
UINT16 wCRC = 0;

if ((pchMessage == NULL) || (dwLength <= 2))
{
      return NULL;
}
wCRC = Get_CRC16_Check_Sum
            (
                  (BYTE *)pchMessage,
                  dwLength-2,
                  CRC_INIT
            );

pchMessage[dwLength] = (wCRC & 0x00ff);
pchMessage[dwLength+1] = ((wCRC >> 8));

return (BYTE *)pchMessage;
}

avr-qq · 发表于 2008-3-28 23:42:47

ding yi xia

mike1988 · 发表于 2008-4-6 11:05:18

thank you very much!

hl0716 · 发表于 2008-4-6 11:06:59

lou shang wai guo ren a ?

zhchyl · 发表于 2008-4-6 15:47:00

向楼主强烈致敬！

armok · 发表于 2008-4-6 16:52:13

谢谢。傻孩子出品，必属于精品!

mljda · 发表于 2008-4-6 17:16:32

查表是王道。
我简单想知道那表示怎么来的！

fmark · 发表于 2008-4-11 21:30:56

敢问CRC16是用在USB开发上的吗？

Gorgon_Meducer · 发表于 2008-4-11 22:35:06

to 【8楼】 fmark
CRC是一种用于数据传输的校验方法，全称叫做循环冗余校验。当我们进行数据传输时，需要确认连续的多个数据是否传输正确时，通常有两种方法：1、接受方直接将数据回发给发送方，由发送方进行检测，以判断内容是否正确，这种方法典型的例子就是“一应一答”式的通讯；2、发送方在一串数据的最后附加一个内容，这个内容是前面所有的数据经过某些计算得来的（这种方式通常被称为单向散列），接受方在收到数据以后，应用相同的方法利用收到的数据计算出一个附加的内容，并把这个内容同发送方发送过来的那个内容进行比较，如果相同则说明数据传输无误（只能说传输无误的概率较大）。
第一种方法通常效率较低，因为要把同样的数据发送两便；第二种方法实现起来有CRC和XOR等常见的几种。关于CRC算法，你可以参考论坛中其他的帖子。

jxyu · 发表于 2008-4-11 23:42:24

精品啊! 佩服!

spy2008 · 发表于 2008-4-12 10:10:27

wCRC_Table[256]是不是定义到flash中要好些？

STM32_PLC · 发表于 2008-4-12 10:12:45

送上自用的CRC16，作为回礼，hoho
/**************************************************************************** F
* 名称：uart_crc()
* 功能：串口数据 CRC16 运算程序
* 入口参数：unsigned char* data , unsigned char length
* 出口参数：unsigned short
****************************************************************************/
unsigned short uart_crc(unsigned char* data , unsigned char length)
{
unsigned short reg_crc;
unsigned short s_crcchk;
s_crcchk = 0;
reg_crc = 0xffff;
while(length--)
{
reg_crc ^= *data++;
for(s_crcchk = 0; s_crcchk < 8; s_crcchk ++)
{
if(reg_crc & 0x01)
{
reg_crc = (reg_crc >> 1) ^ 0xa001;
}
else
{
reg_crc = reg_crc >> 1;
}
}
         }
return reg_crc;
}

Gorgon_Meducer · 发表于 2008-4-12 10:17:14

to 【11楼】 spy2008 水底石
你注意到这个宏了么
#ifndef __CONST
#ifndef __flash
# define __CONST flash
#else
# define __CONST __flash
#endif
#endif
这个宏就是保证表被放在flash中

【12楼】 trinove 阿力
哈哈！谢谢你的好东西！

spy2008 · 发表于 2008-4-12 12:14:12

好，不错

fmark · 发表于 2008-4-24 13:02:35

谢谢楼主！

xiaorenren · 发表于 2008-6-27 13:59:53

trinove 阿力大哥那个好用！
以前用查表的占用__flash太多而且有误码
用了阿力大哥那个后好多了
谢谢

Gorgon_Meducer · 发表于 2008-7-23 04:46:55

推荐最优化程序！

/***********************************************************
* 函数说明：  CRC16单数据处理函数                      *
* 输入：    保存CRC校验值的地址，新的数据             *
* 输出：    CRC交验                                  *
* 调用函数：  无                                        *
***********************************************************/
UINT16 CRC16(UINT16 *pwCRCValue,BYTE chData)
{
UINT16 wCRC = (*pwCRCValue);

chData ^= (UINT8)((UINT16)wCRC & 0x00FF);
chData ^= chData << 4;
(*pwCRCValue) = ((((uint16)chData << 8) | (wCRC >> 8)) ^ (uint8)(chData >> 4)
               ^ ((uint16)chData << 3));

return (*pwCRCValue);
}

lonely88 · 发表于 2008-7-23 14:51:17

CRC16 mark

孩子，你通宵的吧，不佩服不行啊

awsoft · 发表于 2008-7-23 18:37:55

1楼中的 UINT16 Get_CRC16_Check_Sum 函数中的 chData 那里定义了？

BYTE chData = *pchMessage++;

chData 在这个文件里面没有点定义吧？我看了顶楼的也没看到啊？

不好意思我是初学的

Gorgon_Meducer · 发表于 2008-7-23 18:40:45

二楼定义了……

gxluozhi · 发表于 2008-8-22 11:15:14

学习一下~~~

ddaitt999 · 发表于 2009-3-8 01:00:45

学习中~~

sinbord · 发表于 2009-3-8 09:09:17

谢谢楼主

dachun · 发表于 2009-3-9 08:52:04

mark!

inzaghilhq · 发表于 2009-3-21 12:35:54

mark

cgbabc · 发表于 2009-3-21 13:35:29

记号一个

kegaank · 发表于 2009-3-28 11:55:38

Gorgon Meducer 傻孩子楼主：
用WIN-TC进行检验，分别用楼主的CRC效验函数及【12楼】 trinove 阿力串口数据 CRC16 运算程序，为什么校验的CRC结果各不一样？
#include "stdio.h"
#include "conio.h"
/*------------------*
* 常数宏定义  *
*------------------*/
# define CRC_INIT       0xFFFF
# define FALSE          0
# define NULL          0
/*------------------*
* 类型宏定义  *
*------------------*/
#define UINT16       unsigned int
#define UINT32       unsigned long
#define BYTE          unsigned char
/*------------------*
* 动作宏定义  *
*------------------*/
#define CRC(__CRCVAL,__NEWCHAR){(__CRCVAL) = ((UINT16)(__CRCVAL) >> 8)^wCRC_Table[((UINT16)(__CRCVAL) ^ (UINT16)(__NEWCHAR)) & 0x00ff];}
UINT16 wCRC_Table[256] =
{
      0x0000, 0x1189, 0x2312, 0x329b, 0x4624, 0x57ad, 0x6536, 0x74bf,
      0x8c48, 0x9dc1, 0xaf5a, 0xbed3, 0xca6c, 0xdbe5, 0xe97e, 0xf8f7,
      0x1081, 0x0108, 0x3393, 0x221a, 0x56a5, 0x472c, 0x75b7, 0x643e,
      0x9cc9, 0x8d40, 0xbfdb, 0xae52, 0xdaed, 0xcb64, 0xf9ff, 0xe876,
      0x2102, 0x308b, 0x0210, 0x1399, 0x6726, 0x76af, 0x4434, 0x55bd,
      0xad4a, 0xbcc3, 0x8e58, 0x9fd1, 0xeb6e, 0xfae7, 0xc87c, 0xd9f5,
      0x3183, 0x200a, 0x1291, 0x0318, 0x77a7, 0x662e, 0x54b5, 0x453c,
      0xbdcb, 0xac42, 0x9ed9, 0x8f50, 0xfbef, 0xea66, 0xd8fd, 0xc974,
      0x4204, 0x538d, 0x6116, 0x709f, 0x0420, 0x15a9, 0x2732, 0x36bb,
      0xce4c, 0xdfc5, 0xed5e, 0xfcd7, 0x8868, 0x99e1, 0xab7a, 0xbaf3,
      0x5285, 0x430c, 0x7197, 0x601e, 0x14a1, 0x0528, 0x37b3, 0x263a,
      0xdecd, 0xcf44, 0xfddf, 0xec56, 0x98e9, 0x8960, 0xbbfb, 0xaa72,
      0x6306, 0x728f, 0x4014, 0x519d, 0x2522, 0x34ab, 0x0630, 0x17b9,
      0xef4e, 0xfec7, 0xcc5c, 0xddd5, 0xa96a, 0xb8e3, 0x8a78, 0x9bf1,
      0x7387, 0x620e, 0x5095, 0x411c, 0x35a3, 0x242a, 0x16b1, 0x0738,
      0xffcf, 0xee46, 0xdcdd, 0xcd54, 0xb9eb, 0xa862, 0x9af9, 0x8b70,
      0x8408, 0x9581, 0xa71a, 0xb693, 0xc22c, 0xd3a5, 0xe13e, 0xf0b7,
      0x0840, 0x19c9, 0x2b52, 0x3adb, 0x4e64, 0x5fed, 0x6d76, 0x7cff,
      0x9489, 0x8500, 0xb79b, 0xa612, 0xd2ad, 0xc324, 0xf1bf, 0xe036,
      0x18c1, 0x0948, 0x3bd3, 0x2a5a, 0x5ee5, 0x4f6c, 0x7df7, 0x6c7e,
      0xa50a, 0xb483, 0x8618, 0x9791, 0xe32e, 0xf2a7, 0xc03c, 0xd1b5,
      0x2942, 0x38cb, 0x0a50, 0x1bd9, 0x6f66, 0x7eef, 0x4c74, 0x5dfd,
      0xb58b, 0xa402, 0x9699, 0x8710, 0xf3af, 0xe226, 0xd0bd, 0xc134,
      0x39c3, 0x284a, 0x1ad1, 0x0b58, 0x7fe7, 0x6e6e, 0x5cf5, 0x4d7c,
      0xc60c, 0xd785, 0xe51e, 0xf497, 0x8028, 0x91a1, 0xa33a, 0xb2b3,
      0x4a44, 0x5bcd, 0x6956, 0x78df, 0x0c60, 0x1de9, 0x2f72, 0x3efb,
      0xd68d, 0xc704, 0xf59f, 0xe416, 0x90a9, 0x8120, 0xb3bb, 0xa232,
      0x5ac5, 0x4b4c, 0x79d7, 0x685e, 0x1ce1, 0x0d68, 0x3ff3, 0x2e7a,
      0xe70e, 0xf687, 0xc41c, 0xd595, 0xa12a, 0xb0a3, 0x8238, 0x93b1,
      0x6b46, 0x7acf, 0x4854, 0x59dd, 0x2d62, 0x3ceb, 0x0e70, 0x1ff9,
      0xf78f, 0xe606, 0xd49d, 0xc514, 0xb1ab, 0xa022, 0x92b9, 0x8330,
      0x7bc7, 0x6a4e, 0x58d5, 0x495c, 0x3de3, 0x2c6a, 0x1ef1, 0x0f78
};
/***********************************************************
* 函数说明：CRC效验函数                               *
* 输入：字节流，信息长度，校验和                   *
* 输出：计算以后的校验和                            *
* 调用函数：CRC()                                     *
***********************************************************/
UINT16 Get_CRC16_Check_Sum(BYTE *pchMessage,UINT32 dwLength,UINT16 wCRC)
{
if (pchMessage == NULL)
{
      return 0xFFFF;
}

while(dwLength--)
{
      BYTE chData = *pchMessage++;
      CRC(wCRC, chData);printf("%6x",wCRC);
}
   printf("\n");
return wCRC;
}
/****************************************************************************       F
* 名称：uart_crc()
* 功能：串口数据 CRC16 运算程序
* 入口参数：unsigned char* data , unsigned char length
* 出口参数：unsigned short
****************************************************************************/
unsigned short uart_crc(unsigned char* data , unsigned char length)
{
      unsigned int reg_crc;
      unsigned int s_crcchk;
      s_crcchk = 0;
      reg_crc = 0xffff;
      while(length--)
            {
            reg_crc ^= *data++;
            for(s_crcchk = 0; s_crcchk < 8; s_crcchk ++)
               if(reg_crc & 0x01)
                        reg_crc = (reg_crc >> 1) ^ 0xa001;
               else
                        reg_crc = reg_crc >> 1; printf("%6x",reg_crc);
            }
            printf("\n");
return reg_crc;
}

main()
{ BYTE data[11]={0x01,0x22,0x34,0x43,0x54,0x89,0x8f,0x8a,0x9a,0x1d,0x0fd};
BYTE i;
BYTE* data1=data;
UINT16 crc=CRC_INIT;
UINT32 len=13;
   printf("\n\n");
crc=Get_CRC16_Check_Sum(data,11,CRC_INIT);
printf(" wCRC1= %5X\n",crc);
printf("\n\n");
printf(" wCRC=%5x\n",uart_crc(data , 11));

getch();
}

kegaank · 发表于 2009-3-28 12:01:31

这是运算的结果；

(原文件名:Snap1.JPG)

hibond · 发表于 2009-3-28 15:28:59

学习了 ...

elecboy · 发表于 2009-3-28 15:29:09

我也贴一个，声明，这个不是我写的，是在网上找到的，不记得原作者了，不过还是要感谢将该代码放到网上共享的网友，完全查表法缺点是太耗存储空间，完全直接计算法缺点是速度问题，单片机运用需要折衷方案，下面这个结合了两种方案的优点：

//CRC16的计算
u16 cal_crc(u8 *ptr, u8 len)
{
  u16 crc;
  u8 da;
  const u16 crc_ta[16]={ /* CRC余式表 */
0x0000,0x1021,0x2042,0x3063,0x4084,0x50a5,0x60c6,0x70e7,
0x8108,0x9129,0xa14a,0xb16b,0xc18c,0xd1ad,0xe1ce,0xf1ef,
  };

  crc=0;
  while(len--!=0) {
da=((u8)(crc/256))/16; /* 暂存CRC的高四位 */
crc<<=4; /* CRC右移4位，相当于取CRC的低12位）*/
crc^=crc_ta[da^(*ptr/16)]; /* CRC的高4位和本字节的前半字节相加后查表计算CRC，
                              然后加上上一次CRC的余数 */
da=((u8)(crc/256))/16; /* 暂存CRC的高4位 */
crc<<=4; /* CRC右移4位，相当于CRC的低12位） */
crc^=crc_ta[da^(*ptr&0x0f)]; /* CRC的高4位和本字节的后半字节相加后查表计算CRC，
                                 然后再加上上一次CRC的余数 */
// printf("I:[0x%x]. ", *ptr);

ptr++;
  }
  //printf("\r\ncrc:0x%x.\r\n", crc);
  return(crc);
}

kegaank · 发表于 2009-3-28 16:46:57

经过几天的实践证明，楼主的上面的程序中的数表是错误的。正确的表应是：
UINT16 wCRC_Table[256] =
{
  0x0000,0xC0C1,0xC181,0x0140,0xC301,0x03C0,0x0280,0xC241,0xC601,0x06C0,
  0x0780,0xC741,0x0500,0xC5C1,0xC481,0x0440,0xCC01,0x0CC0,0x0D80,0xCD41,
  0x0F00,0xCFC1,0xCE81,0x0E40,0x0A00,0xCAC1,0xCB81,0x0B40,0xC901,0x09C0,
  0x0880,0xC841,0xD801,0x18C0,0x1980,0xD941,0x1B00,0xDBC1,0xDA81,0x1A40,
  0x1E00,0xDEC1,0xDF81,0x1F40,0xDD01,0x1DC0,0x1C80,0xDC41,0x1400,0xD4C1,
  0xD581,0x1540,0xD701,0x17C0,0x1680,0xD641,0xD201,0x12C0,0x1380,0xD341,
  0x1100,0xD1C1,0xD081,0x1040,0xF001,0x30C0,0x3180,0xF141,0x3300,0xF3C1,
  0xF281,0x3240,0x3600,0xF6C1,0xF781,0x3740,0xF501,0x35C0,0x3480,0xF441,
  0x3C00,0xFCC1,0xFD81,0x3D40,0xFF01,0x3FC0,0x3E80,0xFE41,0xFA01,0x3AC0,
  0x3B80,0xFB41,0x3900,0xF9C1,0xF881,0x3840,0x2800,0xE8C1,0xE981,0x2940,
  0xEB01,0x2BC0,0x2A80,0xEA41,0xEE01,0x2EC0,0x2F80,0xEF41,0x2D00,0xEDC1,
  0xEC81,0x2C40,0xE401,0x24C0,0x2580,0xE541,0x2700,0xE7C1,0xE681,0x2640,
  0x2200,0xE2C1,0xE381,0x2340,0xE101,0x21C0,0x2080,0xE041,0xA001,0x60C0,
  0x6180,0xA141,0x6300,0xA3C1,0xA281,0x6240,0x6600,0xA6C1,0xA781,0x6740,
  0xA501,0x65C0,0x6480,0xA441,0x6C00,0xACC1,0xAD81,0x6D40,0xAF01,0x6FC0,
  0x6E80,0xAE41,0xAA01,0x6AC0,0x6B80,0xAB41,0x6900,0xA9C1,0xA881,0x6840,
  0x7800,0xB8C1,0xB981,0x7940,0xBB01,0x7BC0,0x7A80,0xBA41,0xBE01,0x7EC0,
  0x7F80,0xBF41,0x7D00,0xBDC1,0xBC81,0x7C40,0xB401,0x74C0,0x7580,0xB541,
  0x7700,0xB7C1,0xB681,0x7640,0x7200,0xB2C1,0xB381,0x7340,0xB101,0x71C0,
  0x7080,0xB041,0x5000,0x90C1,0x9181,0x5140,0x9301,0x53C0,0x5280,0x9241,
  0x9601,0x56C0,0x5780,0x9741,0x5500,0x95C1,0x9481,0x5440,0x9C01,0x5CC0,
  0x5D80,0x9D41,0x5F00,0x9FC1,0x9E81,0x5E40,0x5A00,0x9AC1,0x9B81,0x5B40,
  0x9901,0x59C0,0x5880,0x9841,0x8801,0x48C0,0x4980,0x8941,0x4B00,0x8BC1,
  0x8A81,0x4A40,0x4E00,0x8EC1,0x8F81,0x4F40,0x8D01,0x4DC0,0x4C80,0x8C41,
  0x4400,0x84C1,0x8581,0x4540,0x8701,0x47C0,0x4680,0x8641,0x8201,0x42C0,
  0x4380,0x8341,0x4100,0x81C1,0x8081,0x4040};

kegaank · 发表于 2009-3-28 16:49:38

这是测试结果，测试程序未贴出来。

(原文件名:Snap1.JPG)

kegaank · 发表于 2009-3-28 16:57:36

共十一个数据，data[13]={0x00,0x22,0x34,0x43,0x54,0x89,0x80,0x81,0x94,0x12,0x24}第一缓冲区长度为D，
第一组：采用循环校验方式得到的结果，第一排为逐次的校验和。第二排为数组长度；
第二组：查表校验结果。第一排为校验和的值；第二，三排为附加校验结果的显示；第排为附加了校验结果的数组；
下面几组就不介绍了，功能跟第一组差不多，只是作为辅助校验确认用。

kegaank · 发表于 2009-3-28 16:59:58

下面是测试程序：
#include "stdio.h"
#include "conio.h"
/*------------------*
* 常数宏定义  *
*------------------*/
# define CRC_INIT       0xFFFF
# define FALSE          0
# define NULL          0
/*------------------*
* 类型宏定义  *
*------------------*/
#define UINT16       unsigned int
#define UINT32       unsigned long
#define BYTE          unsigned char
/*------------------*
* 动作宏定义  *
*------------------*/
#define CRC(__CRCVAL,__NEWCHAR){(__CRCVAL) = ((UINT16)(__CRCVAL) >> 8)^wCRC_Table[((UINT16)(__CRCVAL) ^ (UINT16)(__NEWCHAR)) & 0x00ff];}
UINT16 wCRC_Table[256] =
{
  0x0000,0xC0C1,0xC181,0x0140,0xC301,0x03C0,0x0280,0xC241,0xC601,0x06C0,
  0x0780,0xC741,0x0500,0xC5C1,0xC481,0x0440,0xCC01,0x0CC0,0x0D80,0xCD41,
  0x0F00,0xCFC1,0xCE81,0x0E40,0x0A00,0xCAC1,0xCB81,0x0B40,0xC901,0x09C0,
  0x0880,0xC841,0xD801,0x18C0,0x1980,0xD941,0x1B00,0xDBC1,0xDA81,0x1A40,
  0x1E00,0xDEC1,0xDF81,0x1F40,0xDD01,0x1DC0,0x1C80,0xDC41,0x1400,0xD4C1,
  0xD581,0x1540,0xD701,0x17C0,0x1680,0xD641,0xD201,0x12C0,0x1380,0xD341,
  0x1100,0xD1C1,0xD081,0x1040,0xF001,0x30C0,0x3180,0xF141,0x3300,0xF3C1,
  0xF281,0x3240,0x3600,0xF6C1,0xF781,0x3740,0xF501,0x35C0,0x3480,0xF441,
  0x3C00,0xFCC1,0xFD81,0x3D40,0xFF01,0x3FC0,0x3E80,0xFE41,0xFA01,0x3AC0,
  0x3B80,0xFB41,0x3900,0xF9C1,0xF881,0x3840,0x2800,0xE8C1,0xE981,0x2940,
  0xEB01,0x2BC0,0x2A80,0xEA41,0xEE01,0x2EC0,0x2F80,0xEF41,0x2D00,0xEDC1,
  0xEC81,0x2C40,0xE401,0x24C0,0x2580,0xE541,0x2700,0xE7C1,0xE681,0x2640,
  0x2200,0xE2C1,0xE381,0x2340,0xE101,0x21C0,0x2080,0xE041,0xA001,0x60C0,
  0x6180,0xA141,0x6300,0xA3C1,0xA281,0x6240,0x6600,0xA6C1,0xA781,0x6740,
  0xA501,0x65C0,0x6480,0xA441,0x6C00,0xACC1,0xAD81,0x6D40,0xAF01,0x6FC0,
  0x6E80,0xAE41,0xAA01,0x6AC0,0x6B80,0xAB41,0x6900,0xA9C1,0xA881,0x6840,
  0x7800,0xB8C1,0xB981,0x7940,0xBB01,0x7BC0,0x7A80,0xBA41,0xBE01,0x7EC0,
  0x7F80,0xBF41,0x7D00,0xBDC1,0xBC81,0x7C40,0xB401,0x74C0,0x7580,0xB541,
  0x7700,0xB7C1,0xB681,0x7640,0x7200,0xB2C1,0xB381,0x7340,0xB101,0x71C0,
  0x7080,0xB041,0x5000,0x90C1,0x9181,0x5140,0x9301,0x53C0,0x5280,0x9241,
  0x9601,0x56C0,0x5780,0x9741,0x5500,0x95C1,0x9481,0x5440,0x9C01,0x5CC0,
  0x5D80,0x9D41,0x5F00,0x9FC1,0x9E81,0x5E40,0x5A00,0x9AC1,0x9B81,0x5B40,
  0x9901,0x59C0,0x5880,0x9841,0x8801,0x48C0,0x4980,0x8941,0x4B00,0x8BC1,
  0x8A81,0x4A40,0x4E00,0x8EC1,0x8F81,0x4F40,0x8D01,0x4DC0,0x4C80,0x8C41,
  0x4400,0x84C1,0x8581,0x4540,0x8701,0x47C0,0x4680,0x8641,0x8201,0x42C0,
  0x4380,0x8341,0x4100,0x81C1,0x8081,0x4040};

/***********************************************************
* 函数说明：CRC效验函数                               *
* 输入：字节流，信息长度，校验和                   *
* 输出：计算以后的校验和                            *
* 调用函数：CRC()                                     *
***********************************************************/
UINT16 Get_CRC16_Check_Sum(BYTE *pchMessage,UINT32 dwLength,UINT16 wCRC)
{
if (pchMessage == NULL)
{
      return 0xFFFF;
}

while(dwLength--)
{
      BYTE chData = *pchMessage++;
      CRC(wCRC, chData);printf("%6x",wCRC);
}
   printf("\n");
return wCRC;
}

/***********************************************************
* 函数说明：对已经附加了CRC校验码的字符串进行有效性校验  *
* 输入：字节流，信息长度                            *
* 输出：校验是否正确                               *
* 调用函数：Get_CRC16_Check_Sum()                      *
***********************************************************/
UINT16 Verify_CRC16_Check_Sum(const BYTE *pchMessage, UINT32 dwLength)
{
UINT16 wExpected = 0;

if ((pchMessage == NULL) || (dwLength <= 2))
{
      return FALSE;
}
wExpected = Get_CRC16_Check_Sum
                  (
                     (BYTE *)pchMessage,
                     dwLength - 2,
                     CRC_INIT
                  );

return (wExpected & 0xff) == pchMessage[dwLength - 2] &&
         ((wExpected >> 8) & 0xff) == pchMessage[dwLength - 1];
}

/***********************************************************
* 函数说明：向信息流后面附加校验信息                   *
* 输入：字节流，字节流实际长度+CRC校验字的长度    *
* 输出：校验后的字节流指针                         *
* 调用函数：Get_CRC16_Check_Sum()                      *
***********************************************************/
BYTE* Append_CRC16_Check_Sum(BYTE* pchMessage,UINT32 dwLength)
{
UINT16 wCRC = 0;
UINT32 i;
if ((pchMessage == NULL) || (dwLength <= 2))
{
      return NULL;
}
wCRC = Get_CRC16_Check_Sum
            (
                  (BYTE *)pchMessage,
                  dwLength-2,
                  CRC_INIT
            );
printf(" dwLength=%5X\n",dwLength);

pchMessage[dwLength-2] = (wCRC & 0x00ff);

pchMessage[dwLength-1] = ((wCRC >> 8));

for(i=dwLength+1;i<(dwLength+1);i--)
printf(" %5X\n",pchMessage);
printf("\n\n");
printf(" wCRC2=%5X\n",wCRC);
printf(" Ldata[11]=%x\n",pchMessage[dwLength-2]);
printf(" Ldata[12]=%x\n\n",pchMessage[dwLength-1]);

return pchMessage;
}
  /****************************************************************************       F
* 名称：uart_crc()
* 功能：串口数据 CRC16 运算程序
* 入口参数：unsigned char* data , unsigned char length
* 出口参数：unsigned short
****************************************************************************/
unsigned short uart_crc(unsigned char* data , unsigned char length)
{
      unsigned int reg_crc;
      unsigned int s_crcchk;
      s_crcchk = 0;
      reg_crc = 0xffff;
      while(length--)
            {
            reg_crc ^= *data++;
            for(s_crcchk = 0; s_crcchk < 8; s_crcchk ++)
               if(reg_crc & 0x01)
                        reg_crc = (reg_crc >> 1) ^ 0xa001;
               else
                        reg_crc = reg_crc >> 1; printf("%6x",reg_crc);
            }
            printf("\n");
return reg_crc;
}

unsigned int cal_crc(unsigned char *ptr, unsigned int len)
         {
            unsigned int crc=0xffff;
            unsigned char i;
            while(len!=0)
                        {
                        crc^=*ptr;
            for(i=0;i<8;i++)
                        {
            if((crc&0x0001)==0) crc=crc>>1;
                        else
                              {
                              crc=crc>>1;
                              crc^=0xa001;
                              }
            }
                        len-=1;
                        ptr++;
            }
            return crc;
         }
main()
{ BYTE data[13]={0x00,0x22,0x34,0x43,0x54,0x89,0x80,0x81,0x94,0x12,0x24};
BYTE i;

UINT16 crc=0xffff;

   Append_CRC16_Check_Sum(data,13);
   for(i=0;i<13;i++)
   printf("%5x",data);

   printf("\n\n");
   crc=Get_CRC16_Check_Sum(data,11,crc) ;
   printf(" wCRC1= %5X\n",crc);

   printf("\n\n");
   printf(" %5x\n",cal_crc(data, 11));
   printf("\n\n");
   printf(" wCRC=%5x\n",uart_crc(data , 11));

   getch();
}

Gorgon_Meducer · 发表于 2009-3-29 12:30:23

CRC16的公式有很多种的，并不是我给的数据是错的，而是我的公式与你的不同。

sino_design · 发表于 2009-3-29 15:55:19

学习CRC

vxfxv · 发表于 2009-4-25 16:37:02

mark

huangjiyue · 发表于 2009-4-26 10:17:53

要顶！啊！很牛！

naohbbq · 发表于 2009-6-11 21:36:37

谢谢，留个脚印

greatcai458 · 发表于 2009-7-31 08:40:21

好！相当的好！

meijun_80 · 发表于 2009-7-31 08:51:12

很牛!

lww230 · 发表于 2009-8-1 13:42:20

很高深，不懂。

hailiyidishui · 发表于 2009-8-1 16:45:36

mark'

dsq2007001 · 发表于 2009-8-1 16:54:37

mark

lsw0136 · 发表于 2009-8-15 11:29:49

mark

zhuyi2576 · 发表于 2009-8-15 13:33:46

不懂

onyourmark66 · 发表于 2009-10-23 10:11:12

很好很强大！

du722 · 发表于 2009-12-31 10:19:29

MARK一下

ddaitt999 · 发表于 2010-1-8 17:14:04

我借用版主的CRC16，进行EEPROM存储的校验！
谢版主

knight_avr · 发表于 2010-1-30 12:42:12

MARK!!

zek_sj · 发表于 2010-3-26 11:28:24

谢谢分享！

sunmy · 发表于 2010-3-26 12:50:16

会用到的

xuhaikun · 发表于 2010-4-8 11:11:55

呵呵，正在学习CRC，所以到此一游

weilan2200 · 发表于 2010-5-24 19:14:04

cool!

feng200808 · 发表于 2010-7-6 22:11:07

好贴，学习学习

amity · 发表于 2010-7-7 08:43:24

那位高手有没有CRC8的校验程序

Gorgon_Meducer · 发表于 2010-7-7 09:39:49

//! \brief crc8 fast table A
FLASH static uint8_t s_CRCTableA[] = {
            0,0x07,0x0E,0x90, 0x1c,0x1b,0x12,0x15,
            0x38,0x3F,0x36,0x31, 0x24,0x23,0x2A,0x2D };

//! \brief crc8 fast table B
FLASH static uint8_t s_CRCTableB[] = {
            0,0x70,0xE0,0x09, 0xC1,0xB1,0x21,0x51,
            0x83,0xF3,0x63,0x13, 0x42,0x32,0xA2,0xD2 };

/*! \brief get PEC
*  \param chLastCRC last crc8 result
*  \param chNewByte
*  \return crc8 result
*/
uint8_t get_crc8( uint8_t chLastCRC, uint8_t chNewByte )
{
uint8_t chIndex = chNewByte;

chIndex ^= chLastCRC;
chIndex >>= 4;
chLastCRC &= 0x0F;
chLastCRC ^= s_CRCTableB[chIndex];

chIndex = chLastCRC;
chIndex ^= chNewByte;
chIndex &= 0x0F;
chLastCRC &= 0xF0;
chLastCRC ^= s_CRCTableA[chIndex];

return(chLastCRC);
}

Junker · 发表于 2010-9-8 11:51:15

不知楼主有没有实际的用过，你发的那个CRC校验。我现在发现了两个错误的地方。一个可能是应该是粗心搞错的，一个却有点隐蔽。
1.
/***********************************************************
* 函数说明：向信息流后面附加校验信息                   *
* 输入：字节流，字节流实际长度+CRC校验字的长度    *
* 输出：校验后的字节流指针                         *
* 调用函数：Get_CRC16_Check_Sum()                      *
***********************************************************/
BYTE *Append_CRC16_Check_Sum(BYTE* pchMessage,UINT32 dwLength)
{
UINT16 wCRC = 0;

if ((pchMessage == NULL) || (dwLength <= 2))
{
      return NULL;
}
wCRC = Get_CRC16_Check_Sum
            (
                  (BYTE *)pchMessage,
                  dwLength-2,
                  CRC_INIT
            );

pchMessage[dwLength] = (wCRC & 0x00ff); //改成这样：pchMessage[dwLength-2] = (wCRC & 0x00ff);
pchMessage[dwLength+1] = ((wCRC >> 8)); //改成这样：pchMessage[dwLength-1] = ((wCRC >> 8));

return (BYTE *)pchMessage;
}

2.这个也有点问题，不知楼主的BYTE是定义成什么样的数据类型

/***********************************************************
* 函数说明：对已经附加了CRC校验码的字符串进行有效性校验  *
* 输入：字节流，信息长度                            *
* 输出：校验是否正确                               *
* 调用函数：Get_CRC16_Check_Sum()                      *
***********************************************************/
BOOL Verify_CRC16_Check_Sum(const BYTE *pchMessage, UINT32 dwLength)
{
UINT16 wExpected = 0;

if ((pchMessage == NULL) || (dwLength <= 2))
{
      return FALSE;
}
wExpected = Get_CRC16_Check_Sum
                  (
                     (BYTE *)pchMessage,
                     dwLength - 2,
                     CRC_INIT
                  );

return (wExpected & 0xff) == pchMessage[dwLength - 2] &&
         ((wExpected >> 8) & 0xff) == pchMessage[dwLength - 1];
}

Gorgon_Meducer · 发表于 2010-9-9 09:41:38

这些代码都是在Snail mkII DEMO中实际使用，与AVR Studio通讯的。应该不存在错误。不知道你说的错误从什么地方判断的。
最初的源程序来源于AVR067: JTAGICE mkII Communication Protocol 第12章 CRC16 Calculations。所以，你们说我表格错误，
程序错误……真得很冤枉阿。

8s209 · 发表于 2010-10-14 15:19:58

mark

sangreal · 发表于 2010-10-16 17:36:21

马克下，谢谢楼主

rodger · 发表于 2010-10-16 18:49:00

mark CRC

jia1983 · 发表于 2010-10-23 15:17:01

程序有问题？数据错误？
可能是由于多项式G(x)不同的原因吧。

CRC-16：（美国二进制同步系统中采用）
CRC-CCITT：（由欧洲CCITT推荐）
这两个的多项式是不一样的。

PEcontrol · 发表于 2010-10-23 15:31:08

mark

lixupeng · 发表于 2011-4-1 20:20:08

mark!!!

ap0405209 · 发表于 2011-4-2 11:45:46

支持！！！支持！！

kankanxiong · 发表于 2011-6-1 16:57:19

mark

stepme · 发表于 2011-6-10 16:05:59

回复【楼主位】Gorgon Meducer 傻孩子
-----------------------------------------------------------------------

太多好东西了，收集不完啊

fuqiang4343 · 发表于 2011-6-24 23:13:30

我跑了下程序，程序是有问题，按照31楼和59楼改过来就OK了

Gorgon_Meducer · 发表于 2011-6-26 15:10:11

又一个说程序有问题的……哎……不知楼上怎么检验的。多项式不同，即便都是CRC16，
实际计算结果也是不同的。

fuqiang4343 · 发表于 2011-6-27 09:40:32

回复【71楼】Gorgon Meducer 傻孩子
-----------------------------------------------------------------------

呵呵，我不了解CRC16校验的原理，我在网上查了下，CRC16好像是分CRC-16和CRC-CCITT两种。
是不是这个原因造成的结果不一样。

我校验的结果是和“捷通串口调试软件4.0”比较的。

cdtlzhou · 发表于 2011-6-27 10:02:33

很不错，留个脚印！

rjinglan · 发表于 2011-7-20 14:45:33

mark

huayuliang · 发表于 2011-7-20 14:57:30

CRC-16 好像是4种还是5种了的。。。

一直在用CRC8～～

aiqinger · 发表于 2011-7-22 11:56:10

好资料
！

Ammon · 发表于 2011-7-22 18:04:25

Mark

csqfine · 发表于 2011-11-21 23:10:34

mark

haolaishi · 发表于 2011-11-21 23:38:56

MARK

fw190d9 · 发表于 2011-11-22 07:52:48

MARK

lyq123456 · 发表于 2011-11-22 08:06:02

经典资料，谢谢！

hepday · 发表于 2011-12-6 21:02:52

看不懂，留个爪印！

Bipanda · 发表于 2011-12-6 22:54:39

mark
haha...

huazidianzi · 发表于 2011-12-6 23:37:21

//字地址 0 - 255
//位地址 0 - 255

/* CRC 高位字节值表 */
flash unsigned char auchCRCHi[] = {
0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0,
0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41,
0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0,
0x80, 0x41, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40,
0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1,
0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41,
0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1,
0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41,
0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0,
0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40,
0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1,
0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40,
0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0,
0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40,
0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0,
0x80, 0x41, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40,
0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0,
0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41,
0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0,
0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41,
0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0,
0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40,
0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1,
0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41,
0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0,
0x80, 0x41, 0x00, 0xC1, 0x81, 0x40
} ;

/* CRC低位字节值表*/
flash unsigned char auchCRCLo[] = {
0x00, 0xC0, 0xC1, 0x01, 0xC3, 0x03, 0x02, 0xC2, 0xC6, 0x06,
0x07, 0xC7, 0x05, 0xC5, 0xC4, 0x04, 0xCC, 0x0C, 0x0D, 0xCD,
0x0F, 0xCF, 0xCE, 0x0E, 0x0A, 0xCA, 0xCB, 0x0B, 0xC9, 0x09,
0x08, 0xC8, 0xD8, 0x18, 0x19, 0xD9, 0x1B, 0xDB, 0xDA, 0x1A,
0x1E, 0xDE, 0xDF, 0x1F, 0xDD, 0x1D, 0x1C, 0xDC, 0x14, 0xD4,
0xD5, 0x15, 0xD7, 0x17, 0x16, 0xD6, 0xD2, 0x12, 0x13, 0xD3,
0x11, 0xD1, 0xD0, 0x10, 0xF0, 0x30, 0x31, 0xF1, 0x33, 0xF3,
0xF2, 0x32, 0x36, 0xF6, 0xF7, 0x37, 0xF5, 0x35, 0x34, 0xF4,
0x3C, 0xFC, 0xFD, 0x3D, 0xFF, 0x3F, 0x3E, 0xFE, 0xFA, 0x3A,
0x3B, 0xFB, 0x39, 0xF9, 0xF8, 0x38, 0x28, 0xE8, 0xE9, 0x29,
0xEB, 0x2B, 0x2A, 0xEA, 0xEE, 0x2E, 0x2F, 0xEF, 0x2D, 0xED,
0xEC, 0x2C, 0xE4, 0x24, 0x25, 0xE5, 0x27, 0xE7, 0xE6, 0x26,
0x22, 0xE2, 0xE3, 0x23, 0xE1, 0x21, 0x20, 0xE0, 0xA0, 0x60,
0x61, 0xA1, 0x63, 0xA3, 0xA2, 0x62, 0x66, 0xA6, 0xA7, 0x67,
0xA5, 0x65, 0x64, 0xA4, 0x6C, 0xAC, 0xAD, 0x6D, 0xAF, 0x6F,
0x6E, 0xAE, 0xAA, 0x6A, 0x6B, 0xAB, 0x69, 0xA9, 0xA8, 0x68,
0x78, 0xB8, 0xB9, 0x79, 0xBB, 0x7B, 0x7A, 0xBA, 0xBE, 0x7E,
0x7F, 0xBF, 0x7D, 0xBD, 0xBC, 0x7C, 0xB4, 0x74, 0x75, 0xB5,
0x77, 0xB7, 0xB6, 0x76, 0x72, 0xB2, 0xB3, 0x73, 0xB1, 0x71,
0x70, 0xB0, 0x50, 0x90, 0x91, 0x51, 0x93, 0x53, 0x52, 0x92,
0x96, 0x56, 0x57, 0x97, 0x55, 0x95, 0x94, 0x54, 0x9C, 0x5C,
0x5D, 0x9D, 0x5F, 0x9F, 0x9E, 0x5E, 0x5A, 0x9A, 0x9B, 0x5B,
0x99, 0x59, 0x58, 0x98, 0x88, 0x48, 0x49, 0x89, 0x4B, 0x8B,
0x8A, 0x4A, 0x4E, 0x8E, 0x8F, 0x4F, 0x8D, 0x4D, 0x4C, 0x8C,
0x44, 0x84, 0x85, 0x45, 0x87, 0x47, 0x46, 0x86, 0x82, 0x42,
0x43, 0x83, 0x41, 0x81, 0x80, 0x40
} ;

//unsigned char testCoil; //用于测试位地址1
//unsigned int testRegister; //用于测试字地址0

unsigned int crc16(unsigned char *puchMsg, unsigned int usDataLen)
{
unsigned char uchCRCHi = 0xFF ; /* 高CRC字节初始化 */
unsigned char uchCRCLo = 0xFF ; /* 低CRC 字节初始化 */
unsigned int tmp_crc;
unsigned long int uIndex ; /* CRC循环中的索引 */
while (usDataLen--) /* 传输消息缓冲区 */
{
uIndex = uchCRCHi ^ (*puchMsg++); /* 计算CRC */
uchCRCHi = uchCRCLo ^ auchCRCHi[uIndex] ;
uchCRCLo = auchCRCLo[uIndex] ;
}
tmp_crc = uchCRCHi;
tmp_crc = tmp_crc << 8;
tmp_crc += uchCRCLo;

return (tmp_crc) ;
}//unsigned int crc16(unsigned char *puchMsg, unsigned int usDataLen)

417400765 · 发表于 2012-2-17 09:00:25

记下了谢谢

yinnianlong · 发表于 2012-4-4 21:59:48

感谢73楼的工具！

zzh90513 · 发表于 2012-4-5 10:34:54

一直没太搞明白，再研究研究

newhand1991 · 发表于 2012-4-8 13:51:32

不是很懂额·····

walton_smith · 发表于 2012-4-8 13:53:58

牛X，顶起来

HeP028 · 发表于 2012-4-18 14:57:59

留个脚印~

zzh90513 · 发表于 2012-9-26 10:28:05

正在学习校验算法

perfugee · 发表于 2012-10-11 20:32:03

学习下~~~~哈哈

chenjnh · 发表于 2012-10-25 14:09:43

是的，同样条件下，多项式不同，结果不同，坛子里有个计算程序

milo112 · 发表于 2013-5-10 17:32:10

正需用，收藏啦。

Excellence · 发表于 2013-6-26 07:31:49

CRC16和CRC8的多项式都有多种。

要比较结果，先看多项式是否一样。

guowanling8061 · 发表于 2013-6-26 09:28:52

这个已经用了有几年了！

guowanling8061 · 发表于 2013-6-26 09:29:34

本帖最后由 guowanling8061 于 2013-6-26 09:34 编辑

通信要求准确率高!遵循阿特金斯的《FSFB/2 Safety Protocol》!

Zigbee2012 · 发表于 2013-7-10 22:18:05

傻孩子和32楼的CRC多项式都没问题但 CRC多项式怎么得出来啊为什么两个都可以用

jsntzxh · 发表于 2013-7-11 00:09:40

好东东，学习

wsygb · 发表于 2013-8-21 08:54:17

何不注释使用的多项式子

[共享][开源]CRC16校验库

阿莫论坛20周年了！感谢大家的支持与爱护！！