文章详情
CRC校验算法
日期：2024-04-18 20:51
浏览次数：1121
摘要：
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中国等产品，您可以通过网页拨打本公司的服务专线了解更多产品的详细信息，至善至美的服务是我们永无止境的追求，欢迎新老客户放心选购自己心仪产品，我们将竭诚为您服务！
