教育资源为主的文档平台

当前位置: 查字典文档网> 所有文档分类> 论文> 其他论文> 用C语言实现CRC校验计算

用C语言实现CRC校验计算

上传者:网友
|
翻新时间:2022-10-29

用C语言实现CRC校验计算

用C语言实现CRC校验计算 用C语言实现CRC校验计算 信息技术论文 更新:2006-4-8 阅读: 用C语言实现CRC校验计算

用C语言实现CRC校验计算

<?xml:nmespce prefix = o ns ="urn:schems-microsoft-com:office:office" />Clcul

tes CRC quickly using the tble-lookup method

作 者:董云 YUN DONG

工作单位:黄埔海关技术处工程师

通讯地址:广州市经济技术开发区志诚大道海关大楼

电话号码:020-82130556

邮政编码:510730

电子邮件: dy168@163.net

要:

简述CRC算法原理,给出一种新颖快速的查表计算方法,并给出用C语言编写的算法源程序。关键词:CRC、多项式、查表法 在编写数据传输程序时,数据容错是一个非常重要的问题。循环冗余位校验(Cyclicl Redundncy Check英文简称CRC)是目前运用非常广泛的一种数据容错方法,在数据传输,数据压缩等领域运用极其广泛。CRC的实现分为硬件和软件两种方法,其中软件实现的关键在于计算速度。如果单纯模拟硬件实现方法,则计算速度较慢。笔者在编制一个数据通讯软件中,运用了一种新颖的查表法计算CRC,速度很快,效果极佳。

组合值只有256种可能,因此可利用硬件模拟算法先算好它们的CRC值预先填入一张表中,该表的每一单元对应相对值的CRC。这样就可以通过查表法来计算CRC值,以便大大提高CRC运算的速度。下面给出用C语言编制的计算程序。

首先将CRC生成多项式及CRC值表定义为一个头文件CRC.H:

#define REV_CCITT 0x8408 //反转CCITT多项式

#define CRC16 0x8005 //CRC16多项式

#define REV_CRC16 0x

001 //反转CRC16多项式

unsigned short crc_tble[256]; //CRC值表

造表和查表法CRC计算函数。

#include "crc.h"

void mk_crctble(unsigned short genpoly)

unsigned short crc_tble[256];

unsigned short

ccnum=0;

unsigned short i,j,k;

for(i=0,k=0;i<256;i++,k++)

i<<=8;

for(j=8;j>0;j--)

if((i^ccnum)&0x8000)

ccnum=(

ccnum<<=

1)^genpoly;

else

ccnum<<=1;

i<<=1;

crc_tble[k]=

ccnum;

void crc_upd

te(unsigned short d

t

,unsigned short

ccnum)

ccnum=(

ccnum<<=

8)^crc_tble[(

ccnum>>

8)^d

t

];

注:genpoly为CRC多项式,

ccnum为累加器值(即为新的CRC值),d

t

为参与CRC计算的信息。

参考文献:

【1】顾慰文,《纠错码及其在计算机系统中的应用》,人民邮电出版社,1980。

【2】J.P.Roth,W.G.Bouricius: Progrmmed

下载文档

版权声明:此文档由查字典文档网用户提供,如用于商业用途请与作者联系,查字典文档网保持最终解释权!

网友最新关注

这样做就对了
嵊州大桥
肥皂泡泡
我喜爱的玩具
妈妈教我洗衣服
画家乡
我家的院子
妈妈是个大侦探
快乐的教师节
买桃树
去菜场
国庆礼物——一辆家庭共享型迷你自行车
我真的傻吗
收压岁钱
小闹钟
不同战略导向的系族及系族成员企业多元化战略的实证研究
论服务企业虚拟经营战略的研究视角
关于提高供应链可靠性策略分析
我国中小纺织服装企业发展战略研究
论蓝海战略框架下的中小企业品牌建设
浅谈我国企业实施品牌战略的问题与对策
新经济时代下创业型企业的战略领导实施
论企业的战略规划
出口市场导向的前因变量和绩效结果研究
系统提升价值创造能力的战略思考
经济减缓期品牌低成本打造新策略
论社会关系网络与家族式企业治理
技术并购研究现状与趋势展望
抓住发展机遇,加速自主品牌创新
从壳牌公司的环境关注看企业环境战略的制约因素
换一种问法──《我们的民族小学》教学后记
课后思──《我们的民族小学》
《我们的民族小学》课后反思
《金色的草地》参考资料
《我们的民族小学》案例反思
《金色的草地》教学展示 参考图片
《我们的民族小学》教学感悟
《我们的民族小学》课文解读
利用有效方法 诱发学生兴趣──《我们的民族小学》教学反思
《我们的民族小学》教学反思
《我们的民族小学》教学反思
《我们的民族小学》教学案例及评析
《我们的民族小学》案例反思
《我们的民族小学》课文解读
《我们的民族小学》教后记