C语言实现CRC算法总的来说不是很难，不过对于刚学习C语言的朋友来说可能还是有点困难，有困难的话就先看看代码吧，呵呵，在研究代码中学习提高也是不错的啊！
/*本程序实现CRC算法，编译环境为turboC2.0*/
#include<stdio.h>
intmain()
{
voidcrc(unsignedlongM,unsignedlongG);
unsignedlongM,G;
printf(\"Pleaseput2sequences:\\n\");
scanf(\"%lu%lu\",&M,&G);
printf(\"\\n\\nThedatais=%lu,thegeneratorpolynomialis=%lu\\n\\n\\n\",M,G);
crc(M,G);
return0;
}
voidcrc(unsignedlongM,unsignedlongG)
{
/*M是数据，G是生成多项式，皆为无符长整型*/
voidtrans2(unsignedlongs,unsigned*t,int*n);
voidresult_printf(unsigneds,intn);
unsignedmD,gD,g;/*将输入的序列(10进制形式)用2进制mD,gD存储*/
intmN=0,gN=0;
intMASK=1,i;
trans2(M,&mD,&mN);
trans2(G,&gD,&gN);
g=gD;
mD<<=gN-1;
gD<<=mN-1;
MASK<<=gN+mN-2;
for(mD=mD^gD;mD!=0;mD=mD^gD)/*for语句，模2除法的实现*/
{
for(i=0;(mD&MASK)!=MASK;MASK>>=1)i++;/*MASK的作用：确认生成多项式G该向右移多少位*/
gD>>=i;
if(g>gD)break;
}
printf(\"Thecheckis:\");
result_printf(mD,gN-1);
}
voidtrans2(unsignedlongs,unsigned*t,int*n)
/*10进制格式转换成2进制存储，
s为待转换数，t为转换结果，n为转换后的2进制位数*/
{
if(s<10)*t=s;
else{
trans2(s/10,t,n);
*t=(*t)*2+s%10;
}
(*n)++;
}
voidresult_printf(unsigneds,intn)
{
/*输出结果，即余数*/
if(n!=1)result_printf(s/2,n-1);
printf(\"%d\",s%2);
}
最新评论