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

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

CRC算法原理及C语言实现

再设: (3-5)

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

(3-6)

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

式(3-5)是编程计算CRC的关键,它说明计算本位后的CRC码等于上一位CRC码乘以2后除以多项式,所得的余数再加上本位值除以多项式所得的余数。由此不难理解下面求CRC码的C语言程序。*ptr指向发送缓冲区的首字节,len是要发送的总字节数,0x1021与多项式有关。

unsigned int cal_crc(unsigned char *ptr, unsigned char len) {

unsigned char i;

unsigned int crc=0;

while(len--!=0) {

for(i=0x80; i!=0; i/=2) {

if((crc&0x8000)!=0) {crc*=2; crc^=0x1021;} /* 余式CRC乘以2再求CRC */

else crc*=2;

if((*ptr&i)!=0) crc^=0x1021; /* 再加上本位的CRC */

}

ptr++;

}

return(crc);

}

按位计算CRC虽然代码简单,所占用的内存比较少,但其最大的缺点就是一位一位地计算会占用很多的处理器处理时间,尤其在高速通讯的场合,这个缺点更是不可容忍。因此下面再介绍一种按字节查表快速计算CRC的方法。

4 按字节计算CRC

不难理解,对于一个二进制序列数可以按字节表示为式(4-1),其中 为一个字节(共8位)。

(4-1)

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

(4-2)

可以设: (4-3)

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

(4-4)

因为:

(4-5)

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

(4-6)

再设: (4-7)

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

(4-8)

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

式(4-7)是编写按字节计算CRC程序的关键,它说明计算本字节后的CRC码等于上一字节余式CRC码的低8位左移8位后,再加上上一字节CRC右移8位(也既取高8位)和本字节之和后所求得的CRC码,

上一页第2页

你可能喜欢

热门文档

相关文档

  • 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