CRC校验的原理及代码实现 |
您所在的位置：网站首页 › crc校验码程序代码 › CRC校验的原理及代码实现 |
CRC校验的原理及代码实现
|
扫描关注一起学嵌入式，一起学习，一起成长
一、CRC校验介绍 循环冗余校验码（CRC），是一种常用的、具有检错、纠错能力的校验码，在早期的通信中运用广泛。循环冗余校验码常用于外存储器和计算机同步通信的数据校验。循环冗余校验是通过某种数学运算来建立数据位和校验位的约定关系的。 与奇偶校验、和校验、异或校验等校验方式不同，CRC校验的计算过程相对复杂很多。 二、模2除法介绍 CRC校验原理虽然看起来比较复杂，其实也不难理解，其根本思想就是先在要发送的帧后面附加一个数，生成一个新帧发送给接收端。当然，这个附加的数不是随意的，它要使所生成的新帧能与发送端和接收端共同选定的某个特定数整除。 这里不是直接采用二进制除法，而是采用一种称之为“模2除法”。到达接收端后，再把接收到的新帧除以（同样采用“模2除法”）这个选定的除数。因为在发送端发送数据帧之前就已通过附加一个数，做了“去余”处理，所以结果应该是没有余数，结果能够被除数整除。如果有余数，则表明该帧在传输过程中出现了差错。这里，为了能够对CRC校验有深入了解，我们来介绍一下模2除法。与“算术除法”类似，但它既不向上位借位，也不比较除数和被除数的相同位数值的大小，只要以相同位数进行相除即可。模2减法运算实际上是按位异或运算。也就是比较后，两者对应位相同则结果为“0”，不同则结果为“1”。如下图所示，二进制的数1010101除以1001，结果得到商为1011，余数为110。三、CRC校验原理 上面我们对CRC校验进行了简单介绍，下面我们就来看看CRC校验是如何实现的。 首先，为了进行CRC校验，发送端和接收端要约定一个除数，这个除数通常是以多项方式表示，这个多项式也称之为“生成多项式”。如常用的多项式x4 + x + 1，表示的除数为10011，多项式x16 + x15 + x2 + 1表示的除数为11000000000000101，下表列出了常用的除数多项式公式。
最后，再把这个校验码附加在原数据后面，构建一个新帧发送到接收端；最后在接收端再把这个新帧以“模2除法”方式除以前面选择的除数，如果没有余数，则表明该帧在传输过程中没出错，否则出现了差错。 下面，我们通过一个例子来说明一下，CRC校验的计算过程。 假设我们计算十六进制数0xBB的CRC校验码，我们使用的生成多项式为x4 + x + 1。则待计算的数表示为二进制位1011 1011，除数为10011。由于生成多项式的位数为5，根据上面的介绍，得知CRC校验码的位数为4（校验码的位数比生成多项式的位数少1）。因此在原始数据后面再加4个0，得到1011 1011 0000，然后把这个数以“模2除法”方式除以生成多项式，得到的余数（即CRC码）为1111，如下图所示。四、CRC校验的c代码实现 CRC校验的计算过程比较复杂，一般代码实现采用查表的方法。下面的代码是CRC16校验实现的代码，对应的CRC算法为CRC-16/MODBUS，生成多项式为x16 + x15 + x2 + 1。注意：示例代码得到的CRC结果中，高8位在前，低8位在后。需要根据具体的应用场景进行调整。
原文：https://blog.csdn.net/bhniunan/article/details/111031467 文章来源于网络，版权归原作者所有，如有侵权，请联系删除。
如何高效解析不定长度的协议帧 详解 Modbus 通信协议（清晰易懂）如何高效解析单片机的通信协议数据嵌入式设备通信的硬件层协议与软件层协议个人微信开放，扫码添加，进高质量嵌入式交流群
|
【本文地址】