资料
  • 资料
  • 专题
CRC算法和C語言實現(免費)
推荐星级:
类别: 消费电子
时间:2020-03-03
大小:38.4KB
阅读数:342
上传用户:978461154_qq
查看他发布的资源
下载次数
6
所需E币
0
ebi
新用户注册即送 300 E币
更多E币赚取方法,请查看
close
资料介绍
CRC算法和C語言實現CRC 算法原理及 C 语言实现   摘 要  本文从理论上推导出 CRC 算法实现原理,给出三种分别适应不同计算机或微控 制器硬件环境的 C 语言程序。 读者更能根据本算法原理,用不同的语言编写出独特风格 更加实用的 CRC 计算程序。  关键词   CRC   算法   C 语言  1 引言  循环冗余码 CRC 检验技术广泛应用于测控及通信领域。CRC 计算可以靠专用的硬件来实现, 但是对于低成本的微控制器系统, 在没有硬件支持下实现 CRC 检验, 关键的问题就是如何通过软件 来完成 CRC 计算,也就是 CRC 算法的问题。      这里将提供三种算法,它们稍有不同,一种适用于程序空间十分苛刻但 CRC 计算速度要求不高 的微控制器系统,另一种适用于程序空间较大且 CRC 计算速度要求较高的计算机或微控制器系统, 最后一种是适用于程序空间不太大,且 CRC 计算速度又不可以太慢的微控制器系统。  2 CRC 简介  CRC 校验的基本思想是利用线性编码理论,在发送端根据要传送的 k 位二进制码序 列,以一定的规则产生一个校验用的监督码(既 CRC 码)r 位,并附在信息后边,构成 一个新的二进制码序列数共(k+r)位,最后发送出去。在接收端,则根据信息码和 CRC 码之间所遵循的规则进行检验,以确定传送中是否出错。  后, 16 位的 CRC 码产生的规则是先将要发送的二进制序列数左移 16 位 (既乘以 216 ) 再除以一个多项式,最后所得到的余数既是 CRC 码,如式(2-1)式所示,其中 B(X)表 示 n 位的二进制序列数,G(X)为多项式,Q(X)为整数,R(X)是余数(既 CRC 码)。  B ( X ) 216 R( X )                        (2-1)  = Q( X ) + G( X ) G( X ) 求C……
版权说明:本资料由用户提供并上传,仅用于学习交流;若内容存在侵权,请进行举报,或 联系我们 删除。
相关评论 (下载后评价送E币 我要评论)
没有更多评论了
  • 可能感兴趣
  • 关注本资料的网友还下载了
  • 技术白皮书