[共享][开源]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 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;
} ding yi xia thank you very much! lou shang wai guo ren a ? 向楼主强烈致敬! 谢谢。傻孩子出品,必属于精品! 查表是王道。
我简单想知道那表示怎么来的! 敢问CRC16是用在USB开发上的吗? to 【8楼】 fmark
CRC是一种用于数据传输的校验方法,全称叫做循环冗余校验。当我们进行数据传输时,需要确认连续的多个数据是否传输正确时,通常有两种方法:1、接受方直接将数据回发给发送方,由发送方进行检测,以判断内容是否正确,这种方法典型的例子就是“一应一答”式的通讯;2、发送方在一串数据的最后附加一个内容,这个内容是前面所有的数据经过某些计算得来的(这种方式通常被称为单向散列),接受方在收到数据以后,应用相同的方法利用收到的数据计算出一个附加的内容,并把这个内容同发送方发送过来的那个内容进行比较,如果相同则说明数据传输无误(只能说传输无误的概率较大)。
第一种方法通常效率较低,因为要把同样的数据发送两便;第二种方法实现起来有CRC和XOR等常见的几种。关于CRC算法,你可以参考论坛中其他的帖子。 精品啊! 佩服! wCRC_Table是不是定义到flash中要好些? 送上自用的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;
} to 【11楼】 spy2008 水底石
你注意到这个宏了么
#ifndef __CONST
#ifndef __flash
# define __CONST flash
#else
# define __CONST __flash
#endif
#endif
这个宏就是保证表被放在flash中
【12楼】 trinove 阿力
哈哈!谢谢你的好东西! 好,不错 谢谢楼主! trinove 阿力大哥那个好用!
以前用查表的占用__flash太多而且有误码
用了阿力大哥那个后好多了
谢谢 推荐最优化程序!
/***********************************************************
* 函数说明: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);
} CRC16 mark
孩子,你通宵的吧,不佩服不行啊 1楼 中的 UINT16 Get_CRC16_Check_Sum 函数 中的 chData 那里定义了 ?
BYTE chData = *pchMessage++;
chData 在这个文件里面没有点定义吧 ? 我看了 顶楼的 也没看到啊 ?
不好意思 我是初学的 二楼定义了…… 学习一下~~~ 学习中~~ 谢谢楼主 mark! mark 记号一个 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();
} 这是运算的结果;
http://cache.amobbs.com/bbs_upload782111/files_13/ourdev_429417.JPG
(原文件名:Snap1.JPG) 学习了 ... 我也贴一个,声明,这个不是我写的,是在网上找到的,不记得原作者了,不过还是要感谢将该代码放到网上共享的网友,完全查表法缺点是太耗存储空间,完全直接计算法缺点是速度问题,单片机运用需要折衷方案,下面这个结合了两种方案的优点:
//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);
} 经过几天的实践证明,楼主的上面的程序中的数表是错误的。正确的表应是:
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}; 这是测试结果,测试程序未贴出来。
http://cache.amobbs.com/bbs_upload782111/files_13/ourdev_429532.JPG
(原文件名:Snap1.JPG) 共十一个数据,data={0x00,0x22,0x34,0x43,0x54,0x89,0x80,0x81,0x94,0x12,0x24}第一缓冲区长度为D,
第一组:采用循环校验方式得到的结果,第一排为逐次的校验和。第二排为数组长度;
第二组:查表校验结果。第一排为校验和的值;第二,三排为附加校验结果的显示;第排为附加了校验结果的数组;
下面几组就不介绍了,功能跟第一组差不多,只是作为辅助校验确认用。 下面是测试程序:
#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();
} CRC16的公式有很多种的,并不是我给的数据是错的,而是我的公式与你的不同。 学习CRC mark 要顶!啊!很牛! 谢谢,留个脚印 好!相当的好! 很牛! 很高深,不懂。 mark' mark mark 不懂 很好很强大! MARK一下 我借用版主的CRC16,进行EEPROM存储的校验!
谢版主 MARK!! 谢谢分享! 会用到的 呵呵,正在学习CRC,所以到此一游 cool! 好贴,学习学习 那位高手有没有CRC8的校验程序 //! \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);
} 不知楼主有没有实际的用过,你发的那个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;
} 这些代码都是在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 mark 马克下,谢谢楼主 mark CRC 程序有问题?数据错误?
可能是由于多项式G(x)不同的原因吧。
CRC-16:(美国二进制同步系统中采用)
CRC-CCITT:(由欧洲CCITT推荐)
这两个的多项式是不一样的。 mark mark!!! 支持!!!支持!! mark 回复【楼主位】Gorgon Meducer 傻孩子
-----------------------------------------------------------------------
太多好东西了,收集不完啊 我跑了下程序,程序是有问题,按照31楼和59楼改过来就OK了 又一个说程序有问题的……哎……不知楼上怎么检验的。多项式不同,即便都是CRC16,
实际计算结果也是不同的。 回复【71楼】Gorgon Meducer 傻孩子
-----------------------------------------------------------------------
呵呵,我不了解CRC16校验的原理,我在网上查了下,CRC16好像是分CRC-16和CRC-CCITT两种。
是不是这个原因造成的结果不一样。
我校验的结果是和“捷通串口调试软件4.0”比较的。 很不错,留个脚印! mark CRC-16 好像是4种还是5种了的。。。
一直在用CRC8~~ 好资料
! Mark mark MARK MARK 经典资料,谢谢! 看不懂,留个爪印! mark
haha... //字地址 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) 记下了谢谢 感谢73楼的工具! 一直没太搞明白,再研究研究 不是很懂额····· 牛X,顶起来 留个脚印~ 正在学习校验算法 学习下~~~~哈哈 是的,同样条件下,多项式不同,结果不同,坛子里有个计算程序 正需用,收藏啦。 CRC16和CRC8的多项式都有多种。
要比较结果,先看多项式是否一样。
这个已经用了有几年了! 本帖最后由 guowanling8061 于 2013-6-26 09:34 编辑
通信要求准确率高!遵循阿特金斯的《FSFB/2 Safety Protocol》! 傻孩子和32楼的CRC多项式都没问题但 CRC多项式怎么得出来啊为什么两个都可以用 好东东,学习 何不注释使用的多项式子
页:
[1]
2