CRC算法原理及C语言实现
crc^=crc_ta[da^(*ptr/16)]; /* CRC的高4位和本字节的前半字节相加后查表计算CRC,
然后加上上一次CRC的余数 */
da=((uchar)(crc/256))/16; /* 暂存CRC的高4位 */
crc<<=4; /* CRC右移4位, 相当于CRC的低12位) */
crc^=crc_ta[da^(*ptr&0x0f)]; /* CRC的高4位和本字节的后半字节相加后查表计算CRC, 然后再加上上一次CRC的余数 */
ptr++;
}
return(crc);
}
5 结束语
以上介绍的三种求CRC的程序,按位求法速度较慢,但占用最小的内存空间;按字节查表求CRC的方法速度较快,但占用较大的内存;按半字节查表求CRC的方法是前两者的均衡,即不会占用太多的内存,同时速度又不至于太慢,比较适合8位小内存的单片机的应用场合。以上所给的C程序可以根据各微处理器编译器的特点作相应的改变,比如把CRC余式表放到程序存储区内等。
CRC算法原理及C语言实现(介绍了3种方法) CRC算法原理及C语言实现 -来自(我爱单片机) 摘要 本文从理论上推导出CRC算法实现原理,给出三种分别适应不同计算机或微...
CRC算法原理及C语言的实现方法_工学_高等教育_教育专区。CRC算法 数据校验...因此下面再介绍一 种按字节查表快速计算 CRC 的方法。 4 按字节计算 CRC 不...
CRC 算法原理及 C 语言实现 摘要 本文从理论上推导出 CRC 算法实现原理,给出...因此下面再介绍一 种按字节查表快速计算 CRC 的方法。 4 按字节计算 CRC 不...
CRC校验算法原理及C语言实现(1)_信息与通信_工程科技_专业资料。CRC 校验算法原理及 C 语言实现 (作者: wilson QQ:106365089 e-mail:wilsonwong@126.com http...
CRC校验算法的原理和C语言实现方法_计算机软件及应用_IT/计算机_专业资料。CRC校验算法的原理和C语言实现方法01023456 0789 5 239 45...
和算法 >> CRC算法原理及C语言实现 CRC算法原理及C语言实现作者:tuyer 来源:tuyer.cublog.cn 发表时间:2006-10-10 浏览次数: 29005 字号:大中小 CRC原理介绍:...
CRC校验算法的分析及C语言实现_信息与通信_工程科技_专业资料。现代通信网论文...《一》 CRC 校验原理 在代数编码理论中,为了便于计算, 把码组中各码元当作一...
CRC校验的快速算法的C语言实现_信息与通信_工程科技_专业资料。CRC校验的快速...3CC 1快速算法原理 .R-6在工程运用中 .基于上面介绍 的按 照模 2法 ,计算...
CRC算法原理及C语言实现 6页 4下载券 CRC 算法原理及C 语言实... 8页 ...+x11+x10+x16+x8+x7+x5+x4+x2+x+1 以上是摘录的一段介绍,是不是...
本文从CRC基本原理出发,介绍了CRC快速算法的原理,以C语言为实现手段,实现了该算法。 关键字:CRC校验 快速CRC 并行CRC C语言 CRC生成多项式进行模2除,即: (2-...
热门文档