如何实现对通信数据的CRC计算-德赢Vwin官网网

前言

最近的工作中，要实现对通信数据的CRC计算，所以花了两天的时间好好研究了一下，周末有时间整理了一下笔记。

一个完整的数据帧通常由以下部分构成：

校验位是为了保证数据在传输过程中的完整性，采用一种指定的算法对原始数据进行计算，得出的一个校验值。接收方接收到数据时，采用同样的校验算法对原始数据进行计算，如果计算结果和接收到的校验值一致，说明数据校验正确，这一帧数据可以使用，如果不一致，说明传输过程中出现了差错，这一帧数据丢弃，请求重发。

常用的校验算法有奇偶校验、校验和、CRC，还有LRC、BCC等不常用的校验算法。

以串口通讯中的奇校验为例，如果数据中1的个数为奇数，则奇校验位0，否则为1。

例如原始数据为：0001 0011，数据中1的个数（或各位相加）为3，所以奇校验位为0。这种校验方法很简单，但这种校验方法有很大的误码率。假设由于传输过程中的干扰，接收端接收到的数据是0010 0011，通过奇校验运算，得到奇校验位的值为0，虽然校验通过，但是数据已经发生了错误。

校验和同理也会有类似的错误：

一个好的校验校验方法，配合数字信号编码方式，如(差分)曼彻斯特编码，(不)归零码等对数据进行编码，可大大提高通信的健壮性和稳定性。例如以太网中使用的是CRC-32校验，曼彻斯特编码方式。本篇文章介绍CRC校验的原理和实现方法。

CRC算法简介

循环冗余校验（Cyclic Redundancy Check， CRC）是一种根据网络数据包或计算机文件等数据产生简短固定位数校验码的一种信道编码技术，主要用来检测或校验数据传输或者保存后可能出现的错误。它是利用除法及余数的原理来作错误侦测的。

CRC校验计算速度快，检错能力强，易于用编码器等硬件电路实现。从检错的正确率与速度、成本等方面，都比奇偶校验等校验方式具有优势。因而，CRC 成为计算机信息通信领域最为普遍的校验方式。常见应用有以太网/USB通信，压缩解压，视频编码，图像存储，磁盘读写等。

CRC参数模型

不知道你是否遇到过这种情况，同样的CRC多项式，调用不同的CRC计算函数，得到的结果却不一样，而且和手算的结果也不一样，这就涉及到CRC的参数模型了。计算一个正确的CRC值，需要知道CRC的参数模型。

一个完整的CRC参数模型应该包含以下信息：WIDTH，POLY，INIT，REFIN，REFOUT，XOROUT。

NAME：参数模型名称。

WIDTH：宽度，即生成的CRC数据位宽，如CRC-8，生成的CRC为8位

POLY：十六进制多项式，省略最高位1，如 x8 + x2 + x + 1，二进制为1 0000 0111，省略最高位1，转换为十六进制为0x07。

INIT：CRC初始值，和WIDTH位宽一致。

REFIN：true或false，在进行计算之前，原始数据是否翻转，如原始数据：0x34 =0011 0100，如果REFIN为true，进行翻转之后为0010 1100= 0x2c

REFOUT：true或false，运算完成之后，得到的CRC值是否进行翻转，如计算得到的CRC值：0x97 =1001 0111，如果REFOUT为true，进行翻转之后为11101001= 0xE9。

XOROUT：计算结果与此参数进行异或运算后得到最终的CRC值，和WIDTH位宽一致。

通常如果只给了一个多项式，其他的没有说明则：INIT=0x00，REFIN=false，REFOUT=false，XOROUT=0x00。

常用的21个标准CRC参数模型：

CRC校验在电子通信领域非常常用，可以说有通信存在的地方，就有CRC校验：

美信(MAXIM)的芯片DS2401/DS18B20，都是使用的CRC-8/MAXIM模型

SD卡或MMC使用的是CRC-7/MMC模型

Modbus通信使用的是CRC-16/MODBUS参数模型

USB协议中使用的CRC-5/USB和CRC-16/USB模型

STM32自带的硬件CRC计算模块使用的是CRC-32模型

至于多项式的选择，初始值和异或值的选择，输入输出是否翻转，这就涉及到一定的编码和数学知识了。感兴趣的朋友，可以了解一下每个CRC模型各个参数的来源。至于每种参数模型的检错能力、重复率，需要专业的数学计算了，不在本文讨论的范畴内。

CRC计算

好了，了解了CRC参数模型知识，下面手算一个CRC值，来了解CRC计算的原理。

问：原始数据：0x34，使用CRC-8/MAXIN参数模型，求CRC值？

答：根据CRC参数模型表，得到CRC-8/MAXIN的参数如下：

POLY = 0x31 = 0011 0001(最高位1已经省略) INIT = 0x00 XOROUT = 0x00 REFIN = TRUE REFOUT = TRUE

有了上面的参数，这样计算条件才算完整，下面来实际计算：

0.原始数据 = 0x34 =0011 0100，多项式 = 0x31 =1 0011 00011.INIT = 00，原始数据高8位和初始值进行异或运算保持不变。 2.REFIN为TRUE，需要先对原始数据进行翻转：0011 0100 > 0010 11003.原始数据左移8位，即后面补8个0：0010 11000000 00004.把处理之后的数据和多项式进行模2除法，求得余数：原始数据：0010 1100 0000 0000 = 10 1100 0000 0000多项式：1 0011 0001模2除法取余数低8位：1111 10115.与XOROUT进行异或，1111 1011 xor 0000 0000 = 1111 10116.因为REFOUT为TRUE，对结果进行翻转得到最终的CRC-8值：1101 1111= 0xDF 7.数据+CRC：0011 0100 1101 1111= 34DF，相当于原始数据左移8位+余数。

模2除法求余数：

验证手算结果：

可以看出是一致的，当你手算的结果和工具计算结果不一致时，可以看看INIT，XOROUT，REFINT，REFOUT这些参数是否一致，有1个参数不对，计算出的CRC结果都不一样。

CRC校验

上面通过笔算的方式，讲解了CRC计算的原理，下面来介绍一下如何进行校验。

按照上面CRC计算的结果，最终的数据帧：0011 0100 1101 1111= 34DF，前8位0011 0100是原始数据，后8位1101 1111是 CRC结果。

接收端的校验有两种方式，一种是和CRC计算一样，在本地把接收到的数据和CRC分离，然后在本地对数据进行CRC运算，得到的CRC值和接收到的CRC进行比较，如果一致，说明数据接收正确，如果不一致，说明数据有错误。

另一种方法是把整个数据帧进行CRC运算，因为是数据帧相当于把原始数据左移8位，然后加上余数，如果直接对整个数据帧进行CRC运算（除以多项式），那么余数应该为0，如果不为0说明数据出错。

而且，不同位出错，余数也不同，可以证明，余数与出错位数的对应关系只与CRC参数模型有关，而与原始数据无关。

CRC计算的C语言实现

无论是用C还是其他语言，实现方法网上很多，这里我找了一个基于C语言的CRC计算库，里面包含了常用的21个CRC参数模型计算函数，可以直接使用，只有crcLib.c和crcLib.h两个文件。

GitHub地址：https://github.com/whik/crc-lib-c

使用方法非常简单：

#include #include #include "crcLib.h" int main() { uint8_t LENGTH = 10; uint8_t data[LENGTH]; uint8_t crc; for(int i = 0; i < LENGTH; i++) { data[i] = i*5; printf("%02x ", data[i]); } printf(" "); crc = crc8_maxim(data, LENGTH); printf("CRC-8/MAXIM:%02x ", crc); return 0; }

计算结果：

CRC计算工具

下面这几款工具都可以自定义CRC算法模型，而且都有标准CRC模型可供选择。如果自己用C语言或者Verilog实现校验算法时，非常适合作为标准答案进行验证。

在线计算：www.ip33.com/crc.html

离线计算工具：CRC_Calc v0.1.exe或者GCRC.exe

格西CRC计算器：

总结

CRC校验并不能100%的检查出数据的错误，非常低的概率会出现CRC校验正确但数据中有错误位的情况。这和CRC的位数，多项式的选择等等有很大的关系，所以在实际使用中尽量选择标准CRC参数模型，这些多项式参数都是经过理论计算得出的，可以提高CRC的检错能力。CRC校验可以检错，也可以纠正单一比特的错误，你知道纠错的原理吗？

参考资料

www.cnblogs.com/liushui-sky/p/9962123.html

segmentfault.com/a/1190000018094567

责任编辑：xj

原文标题：CRC校验你会吗？计算、校验、C语言实现，三步教你轻松搞定

文章出处：【微信公众号：嵌入式 ARM】欢迎添加关注！文章转载请注明出处。

声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表德赢Vwin官网网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。举报投诉

C语言

C语言

+关注

关注
180

文章
7604

浏览量
136680
CRC校验

CRC校验

+关注

关注
0

文章
84

浏览量
15207

原文标题：CRC校验你会吗？计算、校验、C语言实现，三步教你轻松搞定

文章出处：【微信号：gh_c472c2199c88，微信公众号：嵌入式微处理器】欢迎添加关注！文章转载请注明出处。

求助，关于ADS125H02数据通讯格式及CRC校验问题求解

of the initial data. 第1条中，将所有数据“左移扩展为40bit，最右边用1补齐”，与传统的crc计算方法不一致，传统的计算方法是在

发表于 12-03 06:54

HPLC通信与云计算的结合 HPLC通信信号处理方法

快速、准确地传输大量数据。云计算平台具备强大的数据处理和分析能力，可以实时接收、处理和分析HPLC通信传输的数据。通过云

发表于 12-02 14:13 •140次阅读

ADS131B04-Q1 SPI通信时，为什么无法得到正常的CRC校验？

：逻辑分析数据与这个芯片TI官方 SDK 的 readData（）函数读取类容相同，但readData 函数的CRC校验失败，根据数据内容自己进行CRC

发表于 11-22 06:40

使用MSP430 MCU实现CRC

德赢Vwin官网网站提供《使用MSP430 MCU实现CRC.pdf》资料免费下载

发表于 10-23 10:19 •0次下载

使用MSP430 MCU<b class='flag-5'>实现</b><b class='flag-5'>CRC</b>

TAS5805内部的硬件CRC8对应标准的哪种? CRC校验的数据是offset和value值吗？

TAS5805 内部的硬件 CRC8 对应标准的哪种? CRC 校验的数据是 offset 和 value 值吗？用 PPC 加载文件计算出来的值和在线

发表于 10-12 06:19

CRC实施

德赢Vwin官网网站提供《CRC实施.pdf》资料免费下载

发表于 09-26 09:44 •0次下载

如何计算BMHD中的逆CRC值？

更新各自的 CRC 和反向 CRC 值。 * 使用 IEEE 802.3 标准中定义的 CRC-32 多项式生成 CRC 值。 CRC 算

发表于 05-31 06:43

使用C语言实现的CRC计算单元的例子

使用C语言实现的CRC计算单元的例子

发表于 05-16 16:16 •958次阅读

CRC（循环冗余校验）应用举例

CRC（循环冗余校验）应用举例

发表于 05-16 16:12 •1164次阅读

这个CRC计算单元是如何基于固定的生成多项式(0x4C11DB7)来获取给定数据缓冲区的CRC码的？

这个CRC计算单元是如何基于固定的生成多项式(0x4C11DB7)来获取给定数据缓冲区的CRC码的？

发表于 05-16 16:06 •829次阅读

用STM32L05x的CRC模块做modbus CRC16计算，结果不正确是为什么？

根据参考文档，CRC模块可以配置CRC多项式，应该可以做(Modbus)CRC16计算，自己试了一下，发现结果不正确，总是一个固定值，不知道为什么？另外多项式应该是0x8005还是0x

发表于 04-29 06:50

RA MCU中的CRC模块和使用方法

瑞萨RA单片机硬件CRC计算单元采用固定的多项式发生器来计算8位或者32位数据的CRC校验值，对数据

发表于 02-26 11:45 •951次阅读

fpga报告crc故障是什么意思

方法，通过对发送的数据进行计算并附加到数据末尾，接收方能够使用相同的校验算法来检测传输中的错误。CRC可以检测多种不同类型的错

发表于 01-04 11:06 •1440次阅读

虹科技术 | 保障数据传输稳定性：BabyLIN产品的CRC算法实现

CRC校验（循环冗余校验）是数据通讯中最常采用的校验方式。CAN协议中，总线通信节点也常采用CRC算法对各种总线传输的数据进行校验。

发表于 01-02 17:23 •532次阅读

虹科技术|保障数据传输稳定性：BabyLIN产品的CRC算法实现

导读： CRC校验（循环冗余校验）是数据通讯中最常采用的校验方式。CAN协议中，总线通信节点也常采用CRC算法对各种总线传输的数据进行校验。

发表于 01-02 10:45 •498次阅读

搜索历史

如何实现对通信数据的CRC计算

评论