CRC校验码 C语言实现 一种方法

模2除（按位除）

模2除做法与算术除法类似，但每一位除（减）的结果不影响其它位，即不向上一位借位。所以实际上就是异或。然后再移位移位做下一位的模2减。步骤如下：

a、用除数对被除数最高几位做模2减，没有借位。

b、除数右移一位，若余数最高位为1，商为1，并对余数做模2减。若余数最高位为0，商为0，除数继续右移一位。

c、一直做到余数的位数小于除数时，该余数就是最终余数。

【例】1111000除以1101： （先用动手多算几个 模2除法对 程序设计有很大好处）

1011———商

————

1111000-----被除数

1101———— 除数

————

010000

1101

————

01010

1101

————

111————余数

实现效果预览：

 

C语言实现：

 /********************************************************************* 

功能：对数据进行 CRC校验 输出 校验码
算法： 模二除法， 除法的一般原理，补0思想
时间： 2011 - 08 -09
地点： 中科大苏州研究院
作者： 李开国 
*********************************************************************/
#include <stdio.h>
void CRC_check(long MD,long GD);
int main()
{
    long MD; //
    long GD; //
    int tmp=10;
    printf("\n\n------CRC校验码-------数据以16进制输入"); 
 while(tmp--) 
 {
     

        printf("\nPlease input 校验数据：\n>>");
        scanf("%x",&MD);
        printf("Please input 多项式：\n>>");
        scanf("%x",&GD);
        CRC_check(MD,GD);
        printf("\n按任意键继续》》》》");
     
 }     
    

}
void CRC_check(long MD1,long GD1)
{
    long MD = MD1 ;  // 需要校验的数据 
    long GD = GD1;     //随机生成的多项式 
    long tmp;            //临时变量保存多个移位，或恢复原值信息 
    int count_MD;        //校验数据的 位数 
    int count_GD;        //多项式的 位数 
    int count;            //两者位数差 
     long tst0 = 1;        //判断余数最高位是否为 0  

    tmp = MD;  //数 MD 有多少位 
    for(count_MD = 0 ; MD != 0 ; count_MD++)
        MD >>= 1;    
    MD = tmp;
    tmp = GD; //数 GD有多少位 
    for(count_GD = 0 ; GD !=  0 ; count_GD++)
        GD >>= 1;
    GD = tmp ;
    //构造CRC码序列  
    for(tmp = 1 ; tmp < count_GD ; tmp ++)
            MD <<= 1;
            
    count = count_MD  - 1;
    //将GD 与 MD 构造等长，低位用0填充 
    tmp = count;
    while(count--)
    {
        GD <<= 1 ;
    }
    count = tmp;
    //tst0 和 MD 求与 运算，确定MD最高位是否为 1，确定是否应该求模 
    tmp = count_GD + count_MD -1 ;
    while(--tmp)
        tst0 <<= 1;
    //MD == 11 0101 1011 0000 ，模二除法的实现 
    for( ; count >= 0  ; count--)
    {
    //    printf("tst0&MD==%x,   tst0==%x tst0&MD=%d \n\n",tst0&MD,tst0,(tst0==tst0&MD));

        if(tst0 == (tst0&MD))
        {
            MD ^= GD ; // 少量修改可以实现 商的计数 
        } 
        tst0 >>= 1; 
        GD >>= 1;
        
    }
    printf("CRC校验码：0x%X",MD);    //输出CRC校验码    
    
    
}