串口通信(11)-CRC校验介绍&算法

原创

已于 2023-11-10 22:53:26 修改 · 置顶 · 8.8k 阅读

53 ·

CC 4.0 BY-SA版权

文章标签：

#单片机 #串口通信 #CRC效验 #效验算法

于 2023-11-10 22:53:24 首次发布

本文围绕CRC校验展开，介绍其是一种常用且具检错能力的校验码，通过数学运算实现信息与校验位循环校验。阐述了CRC在网络通信、文件存储等多领域的广泛应用，对比了奇偶校验、异或校验和CRC校验的优缺点，还给出了CRC校验的思路步骤及示例。

本文为博主日月同辉，与我共生，csdn原创首发。希望看完后能对你有所帮助，不足之处请指正！一起交流学习，共同进步！

> 发布人：@日月同辉,与我共生_单片机-优快云博客

> 欢迎你为独创博主日月同辉，与我共生点赞❤❤❤+关注👍+收藏🌹+评论☺。

系列专栏：优快云-单片机串口通信学习系列🎁

> 我的格言是：“尽最大努力，做最好的自己！💪

要转载，请提前告知！！！

版权声明：本文为优快云博主「日月同辉，与我共生」的原创文章，优快云独一份。

一、CRC效验简介

循环冗余校验码（CRC），是一种常用的、具有检错能力的校验码。循环冗余校验是指通过某种数学运算实现有效信息与校验位之间的循环校验。

这种编码基本思想是将要传送的信息M(X)表示为一个多项式L，用L除以一个预先确定的多项式G(X)，得到的余式就是所需的循环冗余校验码。如果余数不为0，则说明数据在传输过程中出现了错误，相反，余数为0，说明数据在传输过程中未发生错误。

二、CRC应用广泛

CRC的应用非常广泛，包括但不限于以下领域：

⛄网络通信：在网络通信中，CRC被广泛用于检测数据传输过程中的错误。发送端将数据和 CRC一起发送给接收端，接收端通过计算CRC来检查数据是否在传输过程中被损坏。

⛄文件存储：在文件存储中，CRC可以用于检测文件的完整性。文件在传输或存储过程中可能会被损坏，CRC可以帮助我们检测出这种错误。

⛄数据存储：在数据存储中，CRC可以用于检测数据的完整性。例如，在数据库中，CRC可以用于检查存储的数据是否在存储过程中被更改。

⛄硬件设计：在硬件设计中，CRC被用于检测硬件故障。例如，在内存或CPU中，CRC可以用于检测存储单元或逻辑单元是否存在问题。

⛄安全系统：CRC也被用于一些安全系统中，例如防火墙或入侵检测系统（IDS），以检测异常流量或恶意攻击。

三、校验优缺点

3.1优缺点-奇偶效验

奇偶校验使用一个额外的二进制位（校验位）来确保数据中1的个数符合规定的奇偶性。例如，如果要求数据中1的个数为奇数，那么当数据中1的个数为偶数时，需要在数据的末尾添加一个1，使得总共有奇数个1。同样地，如果要求数据中1的个数为偶数，那么当数据中1的个数为奇数时，需要在数据的末尾添加一个0，使得总共有偶数个1。

奇偶校验的优点是简单易实现，适用于检测单个位的错误。但是，它无法检测出多位错误，并且如果传输中出现两位以上的错误，则无法检测出错误。此外，奇偶校验需要额外的带宽来传输校验位，对传输效率有一定影响。

3.2优缺点-异或效验

异或校验利用了异或运算的性质，即当两个操作数的对应位相同时，结果为0；当两个操作数的对应位不同时，结果为1。因此，通过对数据的每个比特位进行异或运算，可以得到一个校验码。在接收端，将接收到的数据再次进行异或运算，如果结果为0，则说明数据没有被篡改；否则，说明数据可能被篡改。

它的优点是简单快速、无需额外的冗余位和带宽，但缺点是只能检测到奇数位的错误。

3.3优缺点-CRC效验

CRC效验是一种广泛应用的数据校验方法，具有检测错误能力强、适用于多种数据类型和传输方式、校验效率高等优点。然而，CRC也存在一些缺点，如计算复杂度高、需要添加冗余位、在出现多个错误时可能无法检测出所有错误等。

四、CRC效验

思路步骤：

1.把生成多项式转换成二进制数。例如，对于多项式G（X）=X4+X3+1，它一共是5位（最高位的幂次为4，加1得到5），根据多项式各项的含义，可以得到它的二进制比特串为11001。

2.根据CRC校验码的位数和生成多项式的关系，得出CRC校验码的位数为4（校验码的位数比生成多项式的位数少1）。

3.初始化CRC校验码的值为0，并将其添加到信息后面。

4.依据“模2除法”计算CRC校验码。每次计算都是消除高次项，然后移入新的数据，再进行下一次计算，直到所有的数据计算完成。

5.将计算出的余数替代CRC校验码初始值，得到CRC校验码。

6.最终得到的CRC校验码就是数据在传输过程中需要携带的校验信息。