CRC校验C语言实现

发布时间：2022-11-25 12:49:10

CRC校验C语言实现
CRC校验C语言实现
CRC校验C语言实现，转载请注明出处，谢谢
CRC(CyclicRedundancyCheck校验应用较为广泛，以前为了处理简单，在程序中大多数采用LRC(LongitudinalRedundancyCheck校验，LRC校验很好理解，编程实现简单。用了一天时间研究了CRC的C语言实现，理解和掌握了基本原理和C语言编程。结合自己的理解简单写下来。1、CRC简介
CRC检验的基本思想是利用线性编码理论，在发送端根据要传送的k位二进制码序列，以一定的规则产生一个检验码r位(就是CRC码，附在信息后面，构成一个新的二进制码序列数共(k+r位，最后发送出去。接收端根据同样的规则校验，以确定传送中是否出错。接收端有两种处理方式：1、计算k位序列的CRC码，与接收到的CRC比较，一致则接收正确。2、计算整个k+r位的CRC码，若为0，则接收正确。
CRC码有多种检验位数，8位、16位、32位等，原理相同。16位的CRC码产生的规则是先将要发送的二进制序列数左移16位（即乘以2的16次方后），除以一个多项式，最后所得到的余数就是CRC码。

求CRC码所采用的是模2运算法则，即多项式除法中采用不带借位的减法运算，运算等同于异或运算。这一点要仔细理解，是编程的基础。
CRC-16:(美国二进制同步系统中采用G(X=X16+X15+X2+1
CRC-CCITT:(由欧洲CCITT推荐G(X=X16+X12+X5+1CRC-32:G(X=X32+X26+X23+X22+X16+X12+X11+X10+X8+X7+X5+X4+X2+X1+12、按位计算CRC
采用CRC-CCITT多项式，多项式为0x*****，C语言编程时，参与计算为0x1021，这个地方得深入思考才能体会其中的奥妙，分享一下我的思路：当按位计算CRC时，例如计算二进制序列为*****时，将二进制序列数左移16位，即为*****(*****，实际上该二进制序列可拆分为*****(*****+000000000000000(*****+00000000000000(*****+1000000000000(*****+……
现在开始分析运算：
1对第一个二进制分序列求余数，竖式除法即为0x*****^0x*****运算，后面的0位保留；
2接着对第二个二进制分序列求余数，将第一步运算的余数*2后再和第二个二进制分序列一起对0x*****求余，这一步理解

CRC校验C语言实现

推荐内容

相关推荐