crc16的计算方法

只看该作者 · 2016-5-16 10:49

最近在搞modbus通讯，需要计算crc16（基于多项式0x8005的），网上找了很多的计算方法，验证了一下，结果都不对，我是用网上下载的crc16计算器验证的，谁有可以用的程序，发给我一下。邮箱zhu51231@126.com

只看该作者 · 2016-5-16 10:53

要直接计算的程序。

只看该作者 · 2016-5-16 10:55

http://www.21ic.com/app/embed/201205/122521.htm这里给的程序计算的结果也不对，谁可以解释一下

只看该作者 · 2016-5-16 10:55

http://blog.csdn.net/qsycn/article/details/5430886这些都不对？

只看该作者 · 2016-5-17 07:55

上面两个算法，我输入数据验证了一下，结果都是不对的，可能是算法不完整，我有不知道该怎么样补充完整。求指点

只看该作者 · 2016-5-17 08:16

给组数据及校验结果看看？

只看该作者 · 2016-5-17 09:02

00 00 00 00 06 0d e3就这组数据用crc16的计算器计算结果是（8005）0xd143(1021)0xdbc0
用以上方法就得不到这个结果

只看该作者 · 2016-5-20 08:19

我也算不出来，初始值为0xFFFF下，
正序计算为：0xF432
反序计算为: 0x18BE

不知道0xD143,0xDBC0是如何得到的
。

只看该作者 · 2016-5-20 23:57

CRC16_32

只看该作者 · 2016-5-20 23:58

#include "crc16.h"

//~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~`
// 位取反函数：
//
//
//~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~`
crc_16_32 reflect(crc_16_32 data, unsigned char nBits)
{
crc_16_32 reflection = 0;
unsigned char bit;
for (bit = 0; bit < nBits; ++bit)// nbit=32
{
if (data & 0x01)
{
reflection |= (1 << ((nBits - 1) - bit));
}
data = (data >> 1);
}
return(reflection);
}

//~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
// crc_16_32 Crc_Call() 函数
//
//~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
crc_16_32 Crc_Call(crc_16_32 *addr,crc_16_32 length)
{

crc_16_32 CRC = INITIAL_REMAINDER;//初值：0XFFFF...

crc_16_32 i,j;
for(i=0;i<length;i++)//要累计CRC 的数据个数
{
CRC^= REFLECT_DATA (*addr++); //是否需要对数据进行位取反，宏定义以及设置好了
for(j=0;j<WIDTH;j++) //WIDTH 是位宽，16 或32 ;
{
if(CRC&((crc_16_32)1<<(WIDTH-1))) // 这个因为是BIT15/31 是高位
{
CRC=CRC<<1; // 数据向高位BIT15/31 移动
CRC^=POLYNOMIAL;//多项式
}
else CRC=CRC<<1;// 数据向高位BIT15/31 移动
}
}
return(REFLECT_REMAINDER (CRC)) ;

}// END SUB

只看该作者 · 2016-5-20 23:59

#ifndef CRC16_H
#define CRC16_H

#ifdef __cplusplus
extern "C" {
#endif


#define CRC_CCITT /* 定义想要的CRC 类型 */
//#define CRC32 /* 定义想要的CRC 类型 */

#if defined(CRC_CCITT)
typedef unsigned short crc_16_32;
#define CRC_NAME          "CRC-CCITT"
#define POLYNOMIAL       0x1021
#define INITIAL_REMAINDER 0xFFFF
#define FINAL_XOR_VALUE    0x0000
#define REFLECT_DATA       FALSE
#define REFLECT_REMAINDER FALSE
#define CHECK_VALUE       0x29B1
#define BITWIDTH          16
#elif defined(CRC32)
typedef unsigned long crc_16_32;
#define CRC_NAME "CRC-32"
#define POLYNOMIAL 0x04C11DB7L
#define INITIAL_REMAINDER 0xFFFFFFFF
#define FINAL_XOR_VALUE 0xFFFFFFFF
#define REFLECT_DATA FALSE
#define REFLECT_REMAINDER FALSE
#define CHECK_VALUE 0xCBF43926
#define BITWIDTH          32
#else
#error "One of CRC_CCITT, CRC16, or CRC32 must be #define'd."
#endif

#define WIDTH (8 * sizeof(crc_16_32))

#define TOPBIT ((crc_16_32)1 << (WIDTH - 1))

#if (REFLECT_DATA == TRUE)
#undef REFLECT_DATA
#define REFLECT_DATA(X) ((crc_16_32)reflect((X), WIDTH))
#else
#undef REFLECT_DATA
#define REFLECT_DATA(X) (X)
#endif

#if (REFLECT_REMAINDER == TRUE)
#undef REFLECT_REMAINDER
#define REFLECT_REMAINDER(X) ((crc_16_32)reflect((X), WIDTH) )
#else
#undef REFLECT_REMAINDER
#define REFLECT_REMAINDER(X) (X)
#endif

crc_16_32 reflect(crc_16_32 data, unsigned char nBits);
crc_16_32 Crc_Call(crc_16_32 *addr,crc_16_32 length);

#ifdef __cplusplus
}
#endif /* extern "C" */

#endif