CRC校验

 

/**/ /////
// Discription:对数据生成CRC校验码；
// Version:    1.0   2007-12.11
// Modify:    no
// 实现思想：
//         1：定义生成表达式：G(x)=...(r阶)
//         2：要得到校验码的帧：M（x）=...
//         3：将帧左移r位；
//         4：进行异或运算；
/**/ ///

#include  < stdio.h >

/**/ /*
功能：获取有效的二进制位数；
参数：nData[in]:    要获取二进制位数的数据；
返回：成功返回数据的二进制位数。
说明：如果该数为0，则返回的二进制位数为0；
修改记录：无
------------------------------------------------------------------*/
unsigned  int  GetBits(unsigned  int  nData)
... {
    unsigned int nNum=0;
    while (nData!=0)
    ...{
        nData=nData>>1;
        nNum++;
    }
    return nNum;
}

/**/ /*
功能：根据指定多项式得到指定数据的CRC校验码
参数：nData[in]:要得到校验码的数据；
      nPoly[in]:预先设定的生成多项式；
返回值：成功返回得到的CRC校验码;
-----------------------------------------------------------------*/
unsigned  int  GetCRC(unsigned  int  nData,unsigned  int  nPoly)
... {
    unsigned int nRank=GetBits(nPoly)-1;//得到多项式的阶.固定值。
    unsigned int nbits;
    unsigned int nFront;
    unsigned int nBehind;

    unsigned int nMulData = nData<<nRank;//得到移动之后的数据；
    nbits = GetBits(nMulData);//得到数据的位数，会根据数据变动而变化。


    /**//*当要分析的数据二进制位数小于（nRank+1）说明得到最终的校验码*/
    while(nbits>nRank)
    ...{
        nFront = nMulData>>(nbits-nRank-1); //初始参与计算的数据。此后该变量都是代表余数；

        nBehind =nMulData^(nFront<<(nbits-nRank-1));//得到后半部分待分析的数据；

    //    printf("nMulData=%d,nFront=%d,nBehind=%d,nbits=%d ",nMulData,nFront,nBehind,nbits);
        nFront = nFront^nPoly;//得到余数；

        nMulData =(nFront<<(nbits-nRank-1))^nBehind; 
    //    printf("余数=%d,新nMulData=%d ",nFront,nMulData);

        nbits = GetBits(nMulData);
    }
    return nMulData;
}

int  main( void )
... {
    printf("GetBits(216)=%d ",GetBits(216));
    printf("GetCRC(216,4449)=%d ",GetCRC(216,69665));

    return 0;
}