crc4.c

16位循环冗余校验的4位查表法,用法在文件内有祥细说明

/*
说明:计算CRC有两种方法,例如:可以直接计算,可以查表计算
直接计算法:对内存的程序存储空间要求小,但计算耗时大,不利于频繁的数据处理
查表计算法:对程序存储空间要求大(数据表占用512字节),但计算耗时小,有利于频繁的数据处理
此两种方法如果用于单片机都有不可取之处,因为单片机主频和程序存储空间都有限
而采用半字节查表法计算,耗时接近查表计算法,数据表仅占用程序存储空间的32字节
该方法有效的解决了以上两种方法的缺陷
*/
//半字节查表法计算16位CRC
typedef union _I2C
{
	unsigned short	i;
	unsigned char	c[2];
}I2C;
//code是51单片机的C编译器关键字，表示存到程序存储器中
/*code unsigned short crc_ta[16]=
		{0x0000,0x1021,0x2042,0x3063,0x4084,0x50a5,0x60c6,0x70e7,
		0x8108,0x9129,0xa14a,0xb16b,0xc18c,0xd1ad,0xe1ce,0xf1ef}*/
const unsigned short crc_ta[16]=
		{0x0000,0x1021,0x2042,0x3063,0x4084,0x50a5,0x60c6,0x70e7,
		0x8108,0x9129,0xa14a,0xb16b,0xc18c,0xd1ad,0xe1ce,0xf1ef}

//注意:	联合体中的字节变量,有的编译器是低字节在前,
//		有的编译器是高字节在前,此处假设是高字节在前
//		即假设crc.c[0]是crc.i的高字节
unsigned  CRCB(unsigned char *ptr,  unsigned char len)
{
	I2C crc;
	unsigned char da; 
	crc.i=0;
	while(len--!=0)
	{
		da=(crc.c[0]^(*ptr))>>4;	//暂存CRC的高8位和本字异或,取高四位
		crc.i<<=4;					//CRC左移4位，相当于取CRC的低12位
		crc.i^=crc_ta[da];			//查表计算CRC，然后异或上一次CRC的余数
		da=crc.c[0]>>4;				//暂存CRC的高4位
		da=(da^(*ptr))&0x0F;		//CRC的高4位和本字节异或,取低四位
		crc.i<<=4;					//CRC左移4位,相当于CRC的低12位
		crc.i^=crc_ta[da];			//查表计算CRC,然后再加上上一次CRC的余数 */
		ptr++;
	}
	return(crc.i);
}