crc.h

CRC16和CRC32

/*
   CRC算法简介：RC校验的基本思想是利用线性编码理论，在发送端根据要传送的k位二进制码序列，以
一定的规则产生一个校验用的监督码（既CRC码）r位，并附在信息后边，构成一个新的二进制码序列数共
(k+r)位，最后发送出去。在接收端，则根据信息码和CRC码之间所遵循的规则进行检验，以确定传送中是
否出错。16位的CRC码产生的规则是先将要发送的二进制序列数左移16位（既乘以 ）后，再除以一个多项
式，最后所得到的余数既是CRC码，如式（2-1）式所示，其中B(X)表示n位的二进制序列数，G(X)为多项
式，Q(X)为整数，R(X)是余数（既CRC码）。（2-1） 求CRC码所采用模2加减运算法则，既是不带进位和
借位的按位加减，这种加减运算实际上就是逻辑上的异或运算，加法和减法等价，乘法和除法运算与普通代
数式的乘除法运算是一样，符合同样的规律。生成CRC码的多项式如下，其中CRC-16和CRC-CCITT产生16位
的CRC码，而CRC-32则产生的是32位的CRC码.

CRC-16：（美国二进制同步系统中采用）;
CRC-CCITT：（由欧洲CCITT推荐）;
CRC-32;

接收方将接收到的二进制序列数（包括信息码和CRC码）除以多项式，如果余数为0，则说明传输中无错误
发生，否则说明传输有误，关于其原理这里不再多述。用软件计算CRC码时，接收方可以将接收到的信息码
求CRC码，比较结果和接收到的CRC码是否相同。
各种常用的权。

CRC8=X8+X5+X4+1
CRC12=X12+X11+X3+X2+1
CRC-CCITT=X16+X12+X5+1  (ITU: also is CCITT)
CRC16=X16+X15+X5+1      (美国二进制同步系统中采用)
CRC32=X32+X26+X23+X22+X16+X12+X11+X10+X8+X7+X5+X4+X2+X1+1

16 bits: (16,12,5,0)(1;0001,0000;0010,0001;==>0x1021) [X25 standard]
         (16,15,2,0)(1;1000,0000;0000,0101;==>0x8005) ["CRC-16"]
32 bits: (32,26,23,22,16,12,11,10,8,7,5,4,2,1,0) [Ethernet]
(1;0000,0100; 1100,0001; 0001,1101; 1011,0111;==>0x 04 C1 1D B7)
>>>1110,1101; 1011,1000; 1000,0011; 0010,0000;==>0x ED B8 83 20 反转多项式
*/

#ifndef _INCcrch
#define _INCcrch
/*##################################################################################
模块一，声明公用的宏和定义 */
#define CRC16_CCITT	    0x1021
#define CRC16_DEFAULT	0x8005

#define CRC32_DEFAULT	0x04C11DB7   /* ethernet ZIP, RAR, IEEE 802 LAN/FDDI, IEEE 1394, PPP-FCS */
#define CRC32_DEFAULT_V	0xEDB88320   /* 0x04C11DB7 的反转多项式 */
#define CRC32_DEFAULT_C	0x1EDC6F41   /* SCTP */

#if defined (_REScrch)
/*##################################################################################
模块二，声明crc.c专用的宏和定义 */

#else  /* #if not defined (_REScrch) */

#ifdef __cplusplus
extern "C" {
#endif
/*##################################################################################
模块三，声明由crc.c提供给其他C文件用的宏和定义*/

/*	执行对数据段的CRC16循环冗余校验
	参  数：u_pCrcData:待校验数据
			u_crcSize:待校验数据长度
	返回值：	循环冗余校验结果
	说  明:	多项式,0x1021
*/
extern unsigned short int checkCRC16( unsigned char * u_pCrcData, unsigned long u_crcSize);

/*	执行对数据段的CRC32循环冗余校验
	参  数：u_pCrcData:待校验数据
			u_crcSize:待校验数据长度
    返回值: 	循环冗余校验结果
    说  明：多项式为,0xEDB88320
*/
extern unsigned long  checkCRC32( unsigned char * u_pCcrcData, unsigned long u_crcSize);

#ifdef __cplusplus
}
#endif

#endif /* #if defined (_REScrch) */

#endif /*#ifndef _INCcrch */