c语言crc编码算法实现,C语言实现CRC算法实例分析

/*  本程序实现CRC算法,编译环境为turbo C 2.0 */

#includeint main()

{

void crc(unsigned long M,unsigned long G);

unsigned long M,G;

printf("Please put 2 sequences:/n");

scanf("%lu%lu",&M,&G);

printf("/n/nThe data is =%lu,the generator polynomial is =%lu/n/n/n",M,G);

crc(M,G);

return 0;

}

void crc(unsigned long M,unsigned long G)

{

/* M是数据,G是生成多项式,皆为无符长整型*/

void trans2(unsigned long s,unsigned *t,int *n);

void result_printf(unsigned s,int n);

unsigned mD,gD,g;                       /*将输入的序列(10进制形式)用2进制mD,gD存储*/

int mN=0,gN=0;

int MASK=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("The check is:");

result_printf(mD,gN-1);

}

void trans2(unsigned long s,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)++;

}

void result_printf(unsigned s,int n)

{

/*输出结果,即余数*/

if(n!=1) result_printf(s/2,n-1);

printf("%d",s%2);

}

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值