CRC校验的理解和C语言实现

1、CRC是什么
CRC检验的基本思想是利用线性编码理论，在发送端根据要传送的k位二进制码序列，以一定的规则产生一个检验码r位(就是CRC码)，附在信息后面，构成一个新的二进制码序列数共(k+r)位，最后发送出去。接收端根据同样的规则校验，以确定传送中是否出错。接收端有两种处理方式：1、计算k位序列的CRC码，与接收到的CRC比较，一致则接收正确。2、计算整个k+r位的CRC码，若为0，则接收正确。
CRC码有多种检验位数，8位、16位、32位等，原理相同。16位的CRC码产生的规则是先将要发送的二进制序列数左移16位（即乘以2的16次方后），除以一个多项式，最后所得到的余数就是CRC码。
求CRC码所采用的是模2运算法则，即多项式除法中采用不带借位的减法运算，运算等同于异或运算。

2.发送端

int main(){           char buffer[22] = {0x00, 0x11, 0x22, 0x33, 0x44, 0x55, 0x66, 0x77, 0x88, 0x99, 0xaa, 0xbb, 0xcc, 0xdd, 0xee, 0xff, 0x01, 0x02, 0x03, 0x04};    int crc = CalCrc(0, buffer, 20);//crc为16位校验码    buffer[21] = (char)crc;//取校验码低八位    buffer[20] = (char)(crc >> 8);//取校验码高八位}

3.接收端

int result = CalCrc(0, buffer, 22);if(result == 0){　　printf("数据传输正确");}

4.完整代码

int CalCrc(int crc, const char *buf, int len){    unsigned int byte;    unsigned char k;    unsigned short ACC,TOPBIT;//    unsigned short remainder = 0x0000;    unsigned short remainder = crc;    TOPBIT = 0x8000;    for (byte = 0; byte < len; ++byte)    {        ACC = buf[byte];        remainder ^= (ACC <<8);        for (k = 8; k > 0; --k)        {            if (remainder & TOPBIT)            {                remainder = (remainder << 1) ^0x8005;            }            else            {                remainder = (remainder << 1);            }        }    }    remainder=remainder^0x0000;    return remainder;}int main(int argc, _TCHAR* argv[]){    char buffer[22] = {0x00, 0x11, 0x22, 0x33, 0x44, 0x55, 0x66, 0x77, 0x88, 0x99, 0xaa, 0xbb, 0xcc, 0xdd, 0xee, 0xff, 0x01, 0x02, 0x03, 0x04};    int crc = CalCrc(0, buffer, 20);//计算得到的16位CRC校验码    buffer[21] = (char)crc;//取校验码的低八位    buffer[20] = (char)(crc >> 8);//取校验码的高八位//接收方在接收到buffer中的数据时，代入CalCrc进行计算，若result的值为0，则说明数据传输过程无误    int result = CalCrc(0, buffer, 22);    return 0;}