文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > CRC算法原理及C语言实现(介绍了3种方法)
侵权投诉

CRC算法原理及C语言实现(介绍了3种方法)

CRC算法原理及C语言实现

crc<<=8; /* 左移8位,相当于CRC的低8位乘以 */

crc^=crc_ta[da^*ptr]; /* 高8位和当前字节相加后再查表求CRC ,再加上以前的CRC */

ptr++;

}

return(crc);

}

很显然,按字节求CRC时,由于采用了查表法,大大提高了计算速度。但对于广泛运用的8位微处理器,代码空间有限,对于要求256个CRC余式表(共512字节的内存)已经显得捉襟见肘了,但CRC的计算速度又不可以太慢,因此再介绍下面一种按半字节求CRC的算法。

5 按半字节计算CRC

同样道理,对于一个二进制序列数可以按字节表示为式(5-1),其中 为半个字节(共4位)。

(5-1)

求此二进制序列数的CRC码时,先乘以 后(既左移16位),再除以多项式G(X),所得的余数既是所要求的CRC码。如式(4-2)所示:

(5-2)

可以设: (5-3)

其中 为整数, 为16位二进制余数。将式(5-3)代入式(5-2)得:

(5-4)

因为:

(5-5)

其中 是 的高4位, 是 的低12位。将式(5-5)代入式(5-4),经整理后得:

(5-6)

再设: (5-7)

其中 为整数, 为16位二进制余数。将式(5-7)代入式(5-6),如上类推,最后得:

(5-8)

很显然,十六位二进制数 既是我们要求的CRC码。

式(5-7)是编写按字节计算CRC程序的关键,它说明计算本字节后的CRC码等于上一字节CRC码的低12位左移4位后,再加上上一字节余式CRC右移4位(也既取高4位)和本字节之和后所求得的CRC码,如果我们把4位二进制序列数的CRC全部计算出来,放在一个表里,采用查表法,每个字节算两次(半字节算一次),可以在速度和内存空间取得均衡。由此不难理解下面按半字节求CRC码的C语言程序。*ptr指向发送缓冲区的首字节,len是要发送的总字节数,CRC余式表是按0x11021多项式求出的。 unsigned cal_crc(unsigned char *ptr, unsigned char len) {

unsigned int crc;

unsigned char da;

unsigned int crc_ta[16]={ /* CRC余式表 */

0x0000,0x1021,0x2042,0x3063,0x4084,0x50a5,0x60c6,0x70e7,

0x8108,0x9129,0xa14a,0xb16b,0xc18c,0xd1ad,0xe1ce,0xf1ef,

}

crc=0;

while(len--!=0) {

da=((uchar)(crc/256))/16; /* 暂存CRC的高四位 */

crc<<=4; /* CRC右移4位,相当于取CRC的低12位)*/

上一页第4页

你可能喜欢

热门文档

相关文档

  • CRC算法原理及C语言实现

    CRC算法原理及C语言实现(介绍了3种方法) CRC算法原理及C语言实现 -来自(我爱单片机) 摘要 本文从理论上推导出CRC算法实现原理,给出三种分别适应不同计算机或微...

  • CRC算法原理及C语言的实现方法

    CRC算法原理及C语言的实现方法_工学_高等教育_教育专区。CRC算法 数据校验...因此下面再介绍一 种按字节查表快速计算 CRC 的方法。 4 按字节计算 CRC 不...

  • CRC算法原理及C语言实现

    CRC 算法原理及 C 语言实现 摘要 本文从理论上推导出 CRC 算法实现原理,给出...因此下面再介绍一 种按字节查表快速计算 CRC 的方法。 4 按字节计算 CRC 不...

  • CRC校验算法原理及C语言实现(1)

    CRC校验算法原理及C语言实现(1)_信息与通信_工程科技_专业资料。CRC 校验算法原理及 C 语言实现 (作者: wilson QQ:106365089 e-mail:wilsonwong@126.com http...

  • CRC校验算法的原理和C语言实现方法

    CRC校验算法的原理和C语言实现方法_计算机软件及应用_IT/计算机_专业资料。CRC校验算法的原理和C语言实现方法01023456 0789  5 239 45...

  • CRC原理及其C语言算法

    和算法 >> CRC算法原理及C语言实现 CRC算法原理及C语言实现作者:tuyer 来源:tuyer.cublog.cn 发表时间:2006-10-10 浏览次数: 29005 字号:大中小 CRC原理介绍:...

  • CRC校验算法的分析及C语言实现

    CRC校验算法的分析及C语言实现_信息与通信_工程科技_专业资料。现代通信网论文...《一》 CRC 校验原理 在代数编码理论中,为了便于计算, 把码组中各码元当作一...

  • CRC校验的快速算法的C语言实现

    CRC校验的快速算法的C语言实现_信息与通信_工程科技_专业资料。CRC校验的快速...3CC 1快速算法原理 .R-6在工程运用中 .基于上面介绍 的按 照模 2法 ,计算...

  • CRC校验原理及其C语言实现

    CRC算法原理及C语言实现 6页 4下载券 CRC 算法原理及C 语言实... 8页 ...+x11+x10+x16+x8+x7+x5+x4+x2+x+1 以上是摘录的一段介绍,是不是...

  • CRC校验的快速算法的C语言实现_颜国谷

    本文从CRC基本原理出发,介绍了CRC快速算法的原理,以C语言为实现手段,实现了该算法。 关键字:CRC校验 快速CRC 并行CRC C语言 CRC生成多项式进行模2除,即: (2-...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email