CRC校验及C语言实现
摘自:CRC校验原理及其C语言实现
地址:https://blog.csdn.net/whik1194/article/details/108837493?spm=1001.2014.3001.5502
目录
- 什么是校验算法
- CRC算法简介
- CRC参数模型
- CRC计算
- CRC校验
- CRC计算的C语言实现
- CRC计算工具
- 总结
什么是校验算法
最近的工作中,要实现对通信数据的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 0001
1.INIT = 00,原始数据高8位和初始值进行异或运算保持不变。
2.REFIN为TRUE,需要先对原始数据进行翻转:0011 0100 > 0010 1100
3.原始数据左移8位,即后面补8个0:0010 1100 0000 0000
4.把处理之后的数据和多项式进行模2除法,求得余数:
原始数据:0010 1100 0000 0000 = 10 1100 0000 0000
多项式:1 0011 0001
模2除法取余数低8位:1111 1011
5.与XOROUT进行异或,1111 1011 xor 0000 0000 = 1111 1011
6.因为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
- Gitee地址:https://gitee.com/whik/crc-lib-c
使用方法非常简单:
案例一:
#include <stdio.h>
#include <stdlib.h>
#include "crcLib.h"int main()
{uint8_t data;uint8_t crc;data = 0x34;crc = crc8_maxim(&data, 1);printf("data:%02x, crc:%02x\n", data, crc); return 0;
}
案例二:
#include <stdio.h>
#include <stdlib.h>
#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("\n");crc = crc8_maxim(data, LENGTH);printf("CRC-8/MAXIM:%02x\n", 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校验可以检错,也可以纠正单一比特的错误,你知道纠错的原理吗?
参考资料
https://www.cnblogs.com/liushui-sky/p/9962123.html
https://segmentfault.com/a/1190000018094567
CRC校验及C语言实现相关推荐
- crc校验算法程序c语言实现,CRC校验的快速算法的C语言实现
CRC校验的快速算法的C语言实现 CC R校验的快速算法的C语言实现 颜国谷 (中原油田信息中心 4 70 ) 5 0 1 摘要:c c R循环冗余校验算法,是一种在数据存储和数据通讯领域中使用十分广 ...
- CRC校验笔记 C语言代码分析
CRC校验码计算示例: 现假设选择的 CRC生成多项式为 G( X) = X4 + X3 + 1,要求出二进制序列 10110011的 CRC校验码.下面是具体的计算过程 : ①将多项式转化为二进制序 ...
- 编写一个字节数的rtu C语言校验程序,Modbus通信协议中CRC校验的快速C语言算法
Modbus通信协议中CRC校验的快速C语言算法 2004年第11期 福 建 电 脑 63 Modbus通信协议中CRC校验的快速C语言算法 孟开元 (西安石油大学计算机学院陕西西安710065) [ ...
- Verilog语言实现并行(循环冗余码)CRC校验
1 前言 (1) 什么是CRC校验? CRC即循环冗余校验码:是数据通信领域中最常用的一种查错校验码,其特征是信息字段和校验字段的长度可以任意选定.循环冗余检查(CRC)是一种数据传输检错功能, ...
- 怎么得到16位校检和-c语言,16位CRC校验C语言算法.pdf
16位CRC校验C语言算法.pdf CRC 算法原理及C 语言实现 摘 要 本文从理论上推导出CRC算法实现原理,给出三种分别适应不同计算机或微控 制器硬件环境的C语言程序.读者更能根据本算法原理,用 ...
- crc16的c语言函数 计算ccitt_使用C语言实现CRC校验的方法
CRC(Cyclic Redundancy Check)校验应用较为广泛,以前为了处理简单,在程序中大多数采用LRC(Longitudinal Redundancy Check)校验,LRC校验很好理 ...
- c语言 checksum,crc校验方法,用c语言实现源代码(CRC checksum method, using C language source code).doc...
crc校验方法,用c语言实现源代码(CRC checksum method, using C language source code) crc校验方法,用c语言实现源代码(CRC checksum ...
- CRC校验码生成逻辑的实现原理详解——结合C语言和Verilog语言代码分析
文章目录 前言 一.CRC校验码的计算 1.CRC模型 2.CRC计算 步骤1:输入数据与初始值模2加并左移 步骤2:被除数与多项式模2除 二.CRC校验码生成逻辑的C语言实现 1.实现代码 2.代码 ...
- crc校验c语言程序,C语言:CRC校验
一.CRC码 CRC:Cylic Reduancy check译作汉语就是循环冗余校验码. 二.XOR XOR:逻辑运算符异或,不知道用符号怎么写,总之其运算法则是,不同为1,相同为0. 三.用XOR ...
最新文章
- BZOJ 2599: [IOI2011]Race
- 我来出个题:这些事务会不会回滚?大概率你会错!
- getHibernateTemplate()和getSession()的区别
- jquery点击页面其他位置隐藏div
- Kubernetes 下零信任安全架构分析
- 怎样取消无线配置服务器,如何 去掉无线配置服务器
- 下载虚拟化的mac 系统
- 市监总局对橙心优选等五家社区团购不正当价格行为作出行政处罚
- MongoDB练习题
- 在ubuntu 上安装pycharm
- 将React Native集成至Android原生应用
- List集合之LinkedList
- JAVA win10 JDK环境配置(内含JDK,eclipse安装包)
- 浏览器野史 UserAgent列传
- 企业cc邮箱发件服务器设置,C#发送邮件(阿里企业邮箱示例 包括各个类型的服务器及端口配置)...
- 收藏的一些有意思的网站
- 在Ubuntu下载Python3.6.2并建立软连接
- windows遥测_Windows 7的2019年7月安全补丁包括遥测
- Spring Boot 开发环境热部署(HotSwap)详解
- 疫情之下「在家办公模式」开启,你该选择哪些远程协同工具?| 特稿
热门文章
- 中国传感器10大发展趋势
- 美元贬值对我国经济的影响(ZT)
- wps word 一点击就选中一大片区域(有阴影)
- 特斯拉/奔驰/大众「押宝」中国,高阶智能驾驶迎来新增长周期
- 【产业互联网周报】阿里宣布新一轮组织升级,程立担任阿里巴巴集团CTO;腾讯云2019年营收破100亿;柳传志正式卸任联想控股...
- 【2012校园招聘】天津天地伟业
- mysql-connector-java 插入 utf8mb4 字符失败问题处理分析
- 光伏阵列故障诊断笔记
- 我是学计算机的表情包,计算机考试表情包 - 计算机考试微信表情包 - 计算机考试QQ表情包 - 发表情 fabiaoqing.com...
- Java基础:子类与父类、子类与对象的关系、子类与父类同包时、不同包时的继承性