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

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

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;
#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 =
    {
      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 &&
         ((wExpected >> 8) & 0xff) == pchMessage;
}

/***********************************************************
*   函数说明:向信息流后面附加校验信息                     *
*   输入:    字节流,字节流实际长度+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 = (wCRC & 0x00ff);
    pchMessage = ((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是不是定义到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 =
    {
      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={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

这是运算的结果;
http://cache.amobbs.com/bbs_upload782111/files_13/ourdev_429417.JPG
(原文件名: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={ /* 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; /* CRC的高4位和本字节的前半字节相加后查表计算CRC,
                                  然后加上上一次CRC的余数 */
    da=((u8)(crc/256))/16; /* 暂存CRC的高4位 */
    crc<<=4; /* CRC右移4位, 相当于CRC的低12位) */
    crc^=crc_ta; /* CRC的高4位和本字节的后半字节相加后查表计算CRC,
                                    然后再加上上一次CRC的余数 */
    //    printf("I:. ", *ptr);

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

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

经过几天的实践证明,楼主的上面的程序中的数表是错误的。正确的表应是:
UINT16 wCRC_Table =
{
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

这是测试结果,测试程序未贴出来。
http://cache.amobbs.com/bbs_upload782111/files_13/ourdev_429532.JPG
(原文件名:Snap1.JPG)

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

共十一个数据,data={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 =
{
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 &&
         ((wExpected >> 8) & 0xff) == pchMessage;
}

/***********************************************************
*   函数说明:向信息流后面附加校验信息                     *
*   输入:    字节流,字节流实际长度+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 = (wCRC & 0x00ff);

    pchMessage = ((wCRC >> 8));

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

    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={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 = chLastCRC;
    chIndex ^= chNewByte;
    chIndex &= 0x0F;
    chLastCRC &= 0xF0;
    chLastCRC ^= s_CRCTableA;
       
    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 = (wCRC & 0x00ff); //改成这样:pchMessage = (wCRC & 0x00ff);
    pchMessage = ((wCRC >> 8)); //改成这样:pchMessage = ((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 &&
         ((wExpected >> 8) & 0xff) == pchMessage;
}

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

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

http://cache.amobbs.com/bbs_upload782111/files_33/ourdev_581547XGAKCV.JPG
http://cache.amobbs.com/bbs_upload782111/files_33/ourdev_581544FRQQ9F.JPG

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 inttestRegister; //用于测试字地址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 ;
                uchCRCLo = auchCRCLo ;
        }
        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

何不注释使用的多项式子
页: [1] 2
查看完整版本: [共享][开源]CRC16校验库