文章详情
所在位置: 首页> 技术文章> 其它>

CRC校验算法

日期:2020-09-20 12:27
浏览次数:726
摘要:
          CRC算法已经有成熟和比较经典的现成代码可供我们利用。CRC计算可以靠专用的硬件来实现,但是对于低成本的微控制器系统,在没有硬件支持下实现CRC检验,关键的问题就是如何通过软件来完成CRC计算,也就是CRC算法的问题。CRC校验的基本思想是利用线性编码理论,在发送端根据要传送的k位二进制码序列,以一定的规则产生一个校验用的监督码(既CRC码)r位,并附在信息后边,构成一个新的二进制码序列数共(k+r)位,*后发送出去。在接收端,则根据信息码和CRC码之间所遵循的规则进行检验,以确定传送中是否出错。
          生成多项式
          16位的CRC码产生的规则是先将要发送的二进制序列数左移16位(既乘以 )后,再除以一个多项式,*后所得到的余数既是CRC码。任意一个由二进制位串组成的代码都可以和一个系数仅为‘0’和‘1’取值的多项式一一对应。例如:代码1010111对应的多项式为x6+x4+x2+x+1,而多项式为x5+x3+x2+x+1对应的代码101111。 
  
尊敬的客户:

          本公司有CRC总代理三防漆CRC中国等产品,您可以通过网页拨打本公司的服务专线了解更多产品的详细信息,至善至美的服务是我们永无止境的追求,欢迎新老客户放心选购自己心仪产品,我们将竭诚为您服务!

沪公网安备 31011702005021号