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校验码
}
算法： 模二除法， 除法的一般原理，补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校验码
}
