我对crc的理解

 1，奇偶校验，检测字节中的1的个数，但是字节中1位置错误无法检测出，只知道有奇数偶数个        1，但是，1的位置无法确定，缺陷很明显。

 2.和校验,将所有的字节相加而得到的值作为校验码。一个字节加1和下一个字节减1的错误无法检测出，但是依旧很强。

3.crc校验，本质就是模2除求余。根据生成多项式为除数，多传输的字节数据进行统计计算。

 模2加减法：0+0=0，0+1=1，1+1=0，0-1=1  就是二进制异或运算。

 模2乘除法：1x1=1  0x1=0  0x0=0    1/1=1 1/0=0

  注意：模2只针对位运算，忽略进位和借位的二进制四则运算。

 举个最简单的例子：

     发送的数据：10101010（1字节） 使用crc4，左移4位：10101010 0000

    选则生成多项式crc4：  10011  这个就是除数  生成多项式位数最高位必须为1

           模2求余：10101010 0000%10011=1001  （不进位，不借位）

          实际发送的数据：101010101001

  接收到后与生成多项式求余，必然没有余数：

   101010101001%10011=0.。有余数说明数据变化了。

    整数除法中：10%3=1     （10-1）%3=0  和这个是同样道理。只不过二进制改成了模2法。

   小数据不大于8字节可以用CRC4,不大于128字节可以用CRC8，不大于65535字节可以用CRC16,不大于521M可以用CRC32,不大于(这就不礼貌了)CRC64都基本上能用。但是为了速度还是建议按需选择。

4.那么代码是怎么编写的呢？就以我现在用到的crc16_xmoden来说：

  请看代码：

//0x123456三个字节  123456%11021=DE61（模2除求余）  字节序也是12 34 56 ，先异或12 ，再异或34，接着56，所以下面异或计算和原理计算是一致的
//代码抄的别人的，我也不知道原作者是谁
unsigned short CRC16_XMODEM(unsigned char *puchMsg, unsigned int usDataLen)
{
    unsigned short wCRCin = 0x0000;//准备一个初始空的寄存器
    unsigned short wCPoly = 0x1021;//生成多项式0x11021,只不过需要字节对齐，所以最高位省略
    unsigned char wChar = 0;//定义一个字节临时存放
 
    while (usDataLen--)//遍历所有字节，一次循环就是一次模2除求余过程
    {
        wChar = *(puchMsg++);//取字节=取被除数
        wCRCin ^= (wChar << 8);//放高字节与初值异或，先对齐再模2减法  
        for(int i = 0; i < 8; i++)//字节中的二进制遍历
        {
            if(wCRCin & 0x8000)//最高位判断，省略的最高位复活了，判断余数最高位是否为0，
            {
                wCRCin = (wCRCin << 1) ^ wCPoly;//先对齐模2减法
            }
            else//最高位不是1没有计算必要只能移位
            {
                wCRCin = wCRCin << 1;   //商补0继续除
            }
        }
    }
    return (wCRCin) ;
}
//关于查表，就是将字节的所有数据值0~255,每个数据生成一个crc16,高字节放一个表，低字节放一个表。
void get_crc(unsigned char ch,u16* crcl,u16* crch)//获得某个字节的校验码高低字节
{
       unsigned short wCRCin = 0x0000;//准备一个初始空的寄存器
       unsigned short wCPoly = 0x1021;//生成多项式0x11021,只不过需要字节对齐，所以最高位省略

        wCRCin ^= (ch << 8);//放高字节与初值异或

        for(int i = 0; i < 8; i++)//字节中的二进制遍历
        {
            if(wCRCin & 0x8000)//最高位判断
            {
                wCRCin = (wCRCin << 1) ^ wCPoly;
            }
            else//最高位不是1没有计算必要只能移位
            {
                wCRCin = wCRCin << 1;
            }
        }
     crcl[ch]= wCRCin&0xff;
     crch[ch]= (wCRCin>>8)&0xff;
}  

5.总结：

      理论到代码中具体使用是进行了一些优化的，具体的优化方式依旧有专门的标准，但是都是为了校错服务的。实现方式因人而异，但是道理都是一样的。从模2除到代码中的异或，它们原理都差不多。