#include "stdafx.h"

/********************************************************************
	created:	2004/03/15
	created:	15:3:2004   17:09
	filename: 	e:\p_work\test\crc.h
	file path:	e:\p_work\test
	file base:	crc
	file ext:	h

	purpose:	处理CRC循环校验所需要的方法，可选择临时计算，
				或者一次计算出数值查表以增加速度．
*********************************************************************/

class	CCRC
{

public:
	CCRC()
	{
	}
	virtual ~CCRC()
	{
	}

public:
	#define CRC16_CCITT	0x1021
	#define CRC16_DEFAULT	0x8005
	#define CRC32_DEFAULT	0x04C10DB7
	
	/*******************************************************************/
	/*
	函 数 名 称:	RunCRC16
	功 能 描 述：	执行对数据段的CRC16循环冗余校验
	参 数 说 明：	aData[in]:待校验数据
					aSize[in]:待校验数据长度
					aPoly[in]:创建表所需要的多项式
					
	  返回值 说明：	循环冗余校验结果

	/*******************************************************************/
	static	unsigned short RunCRC16( const  char * aData, unsigned long aSize, unsigned short aPoly );
	/*******************************************************************/
	/*
	函 数 名 称:	RunCRC32
	功 能 描 述：	执行对数据段的CRC32循环冗余校验
	参 数 说 明：	aData[in]:待校验数据
					aSize[in]:待校验数据长度
					aPoly[in]:创建表所需要的多项式
					
	  返回值 说明：	循环冗余校验结果

	/*******************************************************************/
	static	unsigned long  RunCRC32( const char * aData, unsigned long aSize, unsigned long  aPoly );

};

/*
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码是否相同。
*/