全网最详细的CRC讲解即计算

已于 2024-07-12 15:48:54 修改
阅读量1w 收藏 66
点赞数 29
分类专栏： 总线协议 MCU开发 文章标签： CRC 查表法
于 2024-07-11 18:50:29 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42632460/article/details/140359532
版权

CRC

循环冗余码（Cyclic Redundancy Code， CRC）是一种用于校验通信链路上数字传输准确性的计算方法（通过某种数学运算来建立数据位和校验位(CRC)的约定关系的）。它是利用除法以及余数的原理来作错误侦测。
发送方: 使用某公式计算出被传送数据所含信息的一个值，并将此值 附在被传送数据后。
接收方: 对同一数据进行相同的计算，应该得到相同的结果。对比CRC结果。

数学背景

模二运算

模二运算，是一种二进制的四则运算，包括模二加(+)、模二减(-)、模二乘(x)、模二除(/) 四种二进制运算。与四则运算不同的是模二运算不考虑进位和借位.
模二除法

重点

  1. 模二加法和模二减法的结果是相同的，并且与异或（XOR）运算的结果是一致的。 异或运算可以代替模二加减运算。可用硬件XOR异或门硬件代替运算。
  2. 模二乘法可看作两个步骤， 可用AND与门代替运算。
    a. 第一步被乘数的位跟乘数进行与运算，再根据被乘数的阶进行左移被乘数的阶数位，被乘数的位数对应n个部分积。
    b. 部分积进行模二加法运算。
  3. 模二乘除法与普通乘除法一样演算，区别是模二除法的被除数部分的阶数与除数P的阶数相同时，进行部分XOR异或运算，得到商数和余数，将余数的阶数与除数P循环计算，直到余数的阶数小于R，这个余数就是附加的校验码。
    关注模二除法，因为它与CRC算法密切相关，它有三个性质：
  4. 当最后余数的位数小于除数位数时，除法停止。
  5. 当被除数的位数小于除数位数时，则商数为0，被除数就是余数。
  6. 只要被除数或部分余数的位数与除数一样多，且最高位为1，不管其他位是什么数，皆可商1。

二进制多项式

对任意的二进制数都构造与其对应的一个二进制系数多项式。
例如：10011B，其对应的二进制系数多项式为P(X) = X^4 +X +1。
CRC算法中，对于二进制数都是以二进制系数多项式去描述的,。
在这里插入图片描述

CRC算法

CRC 算法的基本思想是将要传输数据后面填充N个0（既是传输数据信息左移N位）当做一个包含数据的多项式。将左移后的数据多项式 模二除以另一个生成多项式（Poly），得到的余数作为(CRC)校验数据附加到原数据后面。（模二除，CRC取余）
在这里插入图片描述
在这里插入图片描述

g(x)为校验码的生成多项式（上文中，除数的二级制多项式poly），不同的位数的CRC多项式，对应生成多项式的次幂不同，其纠错能力也不同。常见的标准多项式如下。
在这里插入图片描述

CRC-8算法为例，该算法生成多项式G(X)为在这里插入图片描述
.除数p(x)为0b10000 0111。

CRC算法参数模型

NAME：参数模型名称，决定了CRC位宽和POLY生成多项式。
WIDTH：宽度，即CRC位数。
POLY：生成项的简写，以16进制表示。例如：CRC-32即是0x04C11DB7，忽略了最高位的"1"，即完整的生成项是0x104C11DB7。
INIT：这是计算CRC循环冗余码时，在数据后面预填充的预置值，十六进制表示。
REFIN：控制输入数据是否进行反转操作，True或False。若False，则输入数据的比特顺序反转，通常是将最高有效位（MSB）变为最低有效位（LSB）。
REFOUT：控制输出CRC校验值是否进行反转操作。在计算左移后数据多项式模二除以生成多项式后，余数（即CRC校验值）是否按位反转，True或False。
XOROUT：计算结果与此参数异或后得到最终的CRC值。

数据m(x)=0x31 ,CRC-8算法为例，该算法生成多项式G(X)为在这里插入图片描述
.除数p(x)为0b10000 0111。数据m(x)左移八位即x8m(x)=0x3100。 p(x) 模二除以x8m(x)的余数为0x97.

以CRC-16/DNP算法为例，
● 多项式公式G(X)为x16 + x13 + x12 + x11 + x10 + x8 + x6 + x5 + x2 + 1，除数为p(x)=0x13D65= 0b10011 1101 0110 0101。
● 数据m(x)为=0x31=0b0011 0001。由于CRC-16/DNP模型的输入数据反转，其值RefIn m(x) =0b1000 1100 =0x8C。数据m(x)左移16位即x16RefInm(x)=0x8C0000。
● x16RefIn m(x) = 0x8C0000模二除以p(x) = 0x13D65 的余数为r(x)=0b0101 1001 1011 0101=0x59b5.输出数据翻转RefOut r(x)=0b1010 1101 1001 1010 =0xAD9A。
● 结果异或值XorOut为0xFFFF,CRC-16/DNP算法的CRC值= 结果异或值XorOut 按位异或 输出数据翻转RefOut r(x)，即RefOut r(x) ^ XorOut 。其值为0xAD9A ^ 0xFFFF = 0xE265。

传统移位法CRC算法

实际应用时，发送方和接收方按以下方式通信：
发送方和接收方在通信前，约定好一个预设除数P(X)。P(X)首位和最后一位的系数必须为1. 以上面的CRC-8为例，多项式（poly）为X8 + X2 + X +1,对应除数P(X) = 10011.
发送方在发送前，将原始数据左移 除数P(X)的次幂的位，将其值进行模二除法运算生成余数F(X)（即CRC码），然后将其附加到原始数据后面一起T(X)发送给接收方。
接收方收到后将其T(X)模二除以约定好的除数P(X)，当且仅当余数为0时接收方认为没有差错.

CRC校验码的编码方法是用待发送的二进制数据D(x)昧以生成多项式G(x)，将最后的余数作为CRC校
验码。其实现步骤如下：
①没待发送的数据块是P位的二进制多项式D(x)．生成多项式为i阶的G(x)。在数据块的末尾掭加i
个0．数据块的长度增加到m+i位．对应的二进制多项式为xiD(x).
②用生成多项式G(x)去除xiD(x)，求得余数为阶数为i-1的二进制多项式R(x)。此二进制多项式R(x)
就是D(x)经过生成多项式G(x)编码的CRC校验码。
③用xiD(x)以模2的方式减去R(x)，得到二进制多项式xiD’(x)。xiD’(x)就是包含了CRC校验码的
待发送字符串。

基于查表法的CRC算法

计算机操作单元一般为字节为单位，所以采用一个或者多个字节长度的CRC进行校验传递数据，提高CRC校验速度。 预先将CRC计算出来，并存到校验表里，且校验表存在下述关系
该行的首个CRC码与该列的首个CRC码的异或值 与他们交集的CRC码相同，每次调用CRC算法采用查表法替代移位计算发放，可提升计算速度。

以单字节长度为例，有256种情况，对应CRC校验码(余数)有0~255种，将256种CRC校验码分别计算出来，按照顺序存放在一个包含256个入口地址的校验表中，然后对输入数据流采用查表可直接查询表中对应的CRC余数。

CRC查表法的实现过程，以单字节为例，建立单字节CRC-16编码余数r(x)字节表。对于任意一个字节，高4bit对应余数r(x)表的行数，低4bit余数r(x)表的列数。
以单字节数据0x31，CRC算法模型采用CRC-16/DNP为例，展示查表法单字节的实现过程。数据0x31的高4bit为0x3，对应H4B的序号为3的行，低4bit为0x1，对应L4B的序号为1的列，即单字节数据0x31的 CRC-16/DNP对应余数是0xad9a,余数再经过XOROUT结果异或值0xFFFF后，即0xad9a ^ 0xFFFF = 0x5265（数据0x31的CRC码）

CRC-16/DNP 余数表
H4B\L4B0123456789ABCDEF
00000365e6cbc5ae2d978ef26b5c4839aff89c9d79335a56b26f110af4a4d7c13
1b26b8435ded7e8896b135d4d07af31f14de27bbc215e1700949aa2c4f826ce78
229af1ff14513734df0d7c6899c6baa35d626e078ba9a8cc40f5e390063e255bc
39bc4ad9af778c12642bc74e22e00185e644d521308f13eafbd358b6bd189e7d7
4535e65003fe209bc8a26bc78e69ad0c4acd79a89c06bf63575af43f119132f4d
50xe1350xd76b0x8d890xbbd70x384d0x0e130x54f10x62af0x1ebc0x28e20x72000x445e0xc7c40xf19a0xab780x9d26
60x7af10x4caf0x164d0x20130xa3890x95d70xcf350xf96b0x85780xb3260xe9c40xdf9a0x5c000x6a5e0x30bc0x06e2
70xc89a0xfec40xa4260x92780x11e20x27bc0x7d5e0x4b000x37130x014d0x5baf0x6df10xee6b0xd8350x82d70xb489
80xa6bc0x90e20xca000xfc5e0x7fc40x499a0x13780x25260x59350x6f6b0x35890x03d70x804d0xb6130xecf10xdaaf
90x14d70x22890x786b0x4e350xcdaf0xfbf10xa1130x974d0xeb5e0xdd000x87e20xb1bc0x32260x04780x5e9a0x68c4
A0x8f130xb94d0xe3af0xd5f10x566b0x60350x3ad70x0c890x709a0x46c40x1c260x2a780xa9e20x9fbc0xc55e0xf300
B0x3d780x0b260x51c40x679a0xe4000xd25e0x88bc0xbee20xc2f10xf4af0xae4d0x98130x1b890x2dd70x77350x416b
C0xf5e20xc3bc0x995e0xaf000x2c9a0x1ac40x40260x76780x0a6b0x3c350x66d70x50890xd3130xe54d0xbfaf0x89f1
D0x47890x71d70x2b350x1d6b0x9ef10xa8af0xf24d0xc4130xb8000x8e5e0xd4bc0xe2e20x61780x57260x0dc40x3b9a
E0xdc4d0xea130xb0f10x86af0x05350x336b0x69890x5fd70x23c40x159a0x4f780x79260xfabc0xcce20x96000xa05e
F0x6e260x58780x029a0x34c40xb75e0x81000xdbe20xedbc0x91af0xa7f10xfd130xcb4d0x48d70x7e890x246b0x1235

参考链接

【科普向】谁都能看懂的CRC（循环冗余校验）原理：https://blog.csdn.net/weixin_44256803/article/details/105805628
什么是CRC：https://info.support.huawei.com/info-finder/encyclopedia/zh/CRC.html
CRC校验查表法原理及实现（CRC-16）： https://blog.csdn.net/AgonyRR/article/details/107810982
CRC循环冗余校验 查表算法的代码实现:https://blog.csdn.net/weixin_44256803/article/details/111794445
CRC在线计算： http://www.ip33.com/crc.html
[1]马群,王会燃.基于查表法的嵌入式系统CRC算法研究[J].软件导刊,2014,13(10):51-52.

[系统安全] 三十二.恶意代码检测(2)常用技术详解及总结
杨秀璋的专栏
07-16 9734
前文从产业界和学术界分别详细讲解恶意代码攻击溯源的相关知识，在学术界方面，用类似于综述来介绍攻击追踪溯源的不同方法；在产业界方面，主要参考李东宏老师从企业恶意样本分析的角度介绍溯源工作。这篇文章将详细总结恶意代码检测技术，包括恶意代码检测的对象和策略、特征值检测技术、校验和检测技术、启发式扫描技术、虚拟机检测技术和主动防御技术。希望这篇文章对您有所帮助，如果文章中存在错误、理解不到位或侵权的地方，还请告知作者与海涵。且看且珍惜，加油~
QCC51XX-QCC30XX系列开发教程（实战篇) 之 10.4-结合协议代码详细讲解方案B通信
心跳包的博客
04-23 1490
版权归作者所有，未经允许，请勿转载。
循环冗余校验（CRC）
aavan的专栏
05-26 2858
循环冗余校验（CRC）是根据如网络数据包或者计算机文件块这样的数据生成少数固定数目数据位的一种散列函数。校验和用来检测数据传输或者存储后可能出现的错误。CRC 在传输或者储存之前计算出来并且附加到数据后面，然后接收方进行检验确定数据是否发生变化。由于易于用二进制的电脑硬件实现、容易进行数学分析并且尤其善于检测传输通道噪声引起的错误，所以 CRC 得到了广泛使用。 简介CRC“校验和
计算循环冗余码
linyq@BambooFan ~
02-20 3746
FJNU.1240Description计算机网络中采用循环冗余码来校验数据的正确性。其原理是:发送方计算出待发送的二进制数据的循环冗余码，并随同原数据一起发送到接收方；接收方通过重新计算接收到的数据的循环冗余码，并和收到的循环冗余码进行比较，如果两者相同则可判定所收到的数据是正确的，否则说明数据是错误的。其中计算二进制数据的循环冗余码的计算过程如下： >>协议事先约定一个二进制生成表达式，本
CRC校验计算说明
最新发布
一伦明悦的博客
03-17 444
CRC 是一种数据传输检错功能，其核心是通过对要传输的数据进行特定的多项式除法运算。综上所述，数据个数不同并不影响使用 CRC 计算校验位，CRC 能够对任意长度的数据进行有效的校验。
详述循环冗余校验CRC(C代码)
让你爱上电路设计
04-21 2万+
本内容包括循环校验码 CRC(Cyclic Redundancy Checksum) 及其生成原理介绍，CRC-16 校验码的使用与其校验码计算方法，汽车 CAN 的介绍，含有工程实际使用代码。
CRC-计算器
12-12
CRC计算工具是一款可以直接十进制或十六进制CRC计算器，这款CRC计算器的计算方式有多种，包括CRC8，CRC16，CRC32，而手工写入计算和直接加载的功能一定会让你的工程操作更加流畅。
CRC的计算
qq_45712170的博客
10-20 2万+
用多项式来表示循环冗余检验过程。 多项式P（X） = X4 + X3 + 1表示除数P=11001 现假设选择的CRC生成多项式为P（X） = X4 + X3 + 1，要求出二进制序列10110011的CRC校验码。下面是具体的计算过程： （1）首先把生成多项式转换成二进制数，由G（X） = X4 + X3 + 1可以知道（，它一共是5位（总位数等于最高位的幂次加1，即4+1=5），然后根据多项式...
CRC算法
FU_GUANJUN的博客
10-06 1万+
CRC计算
【基础知识】CRC（循环冗余校验）直接计算和查表法
m0_57585228的博客
06-02 1万+
以MODBUS为例的CRC
CRC算法（直接计算法和查表法）
04-22 9457
CRC算法是在通讯领域广泛采用的校验算法。原理我就不说了，这里说一下简单的程序实现。以下均采用CRC多项式为0x1021即：g(x) = x16+x12+x5+x0;CRC的基本原理就不说了，那个搜一下就有了。       最基本的算法应该是按位计算了，这个方法可以适用于所有长度的数据校验，最为灵活，但由于是按位计算，其效率并不是最优，只适用于对速度不敏感的场合。基本的算法如下：unsigned
crc计算器crc计算器crc计算器
05-02
crc计算器crc计算器
全网最详细的Redis安装、集群搭建、主从复制、哨兵，看完这一篇就够了（详细的图文讲解）
weixin_42188778的博客
04-16 588
Redis 是一个开源的使用 ANSI C 语言编写、遵守 BSD 协议、支持网络、可基于内存、分布式、可选持久性的键值对(Key-Value)存储数据库，并提供多种语言的 API。 Redis 通常被称为数据结构服务器，因为值（value）可以是字符串(String)、哈希(Hash)、列表(list)、集合(sets)和有序集合(sorted sets)等类型。
要看就看最好，16万字全网最硬核redis总结，谁赞成，谁反对？（被粉丝疯狂催更，已有人反馈看完专栏拿到大厂offer！！！）
Java框架、并发编程、分布式、微服务、Redis、HarmonyOS、中间件等技术
10-10 1万+
被粉丝疯狂催更，已有人反馈看完专栏拿到大厂offer，非常适合应届毕业生和初中级工程师！！！
计算机网络知识汇总（超详细整理）_计算机网络全局理解
pasehelpme的博客
05-01 155
网络层在数据链路层提供的两个相邻端点之间的数据帧的传送功能上，进一步管理网络中的数据通信，将数据设法从源端经过若干个中间节点传送到目的端，从而向运输层提供最基本的端到端的数据传送服务。网络层基本功能目的IP地址源IP地址协议其它相关问题数据报长度大于传输链路的MTU的问题，通过分片机制标识、标志、片偏移防止循环转发浪费网络资源（路由错误、设备故障…），通过跳数限制生存时间TTLIP报头错误导致无效传输，通过头部机校验首部校验和IP地址。
CRC详解
ayang1986的专栏
04-28 9170
CRC-知识解析cyclic redundancy check 写在前面的话： 之前在做学校项目的时候用到了CRC 原理，但在网上查找的过程中，发现讲解CRC知识的资源很多，但是对新手比较友好的、讲的十分清楚的又很少，很多博主也不求甚解，弄得读起来心中常常不由自主地奔腾过上千个“为什么”“为什么”， 本文是我在阅读了许多资料的基础上整理、解析出来的文章，尽可能的对新手友好、解答CRC里面的一...
CRC校验码详解、常见算法实现及代码实例
热门推荐
huanxiajioabu的博客
06-21 3万+
在前面的文章中通过小例子的比喻，简单介绍过什么是CRC，这里再详细的讲解一次。CRC（Cyclic Redundancy Checksum）是一种纠错技术，代表循环冗余校验和。数据通信领域中最常用的一种差错校验码，其信息字段和校验字段长度可以任意指定，但要求通信双方定义的CRC标准一致。主要用来检测或校验数据传输或者保存后可能出现的错误。
循环冗余码(crc)及计算方法
09-17
循环冗余码(CRC)是一种用于检测数据传输错误的技术。它通过对数据进行计算和附加一个特定的检验码，以便在数据接收端检测出任何错误。 CRC的计算方法如下：首先，选择一个固定的生成多项式，例如：x^4 + x^3 + 1。然后，将该生成多项式转换为二进制数，得到一个二进制串。接下来，将待发送的数据以二进制形式表示，并在其后面附加一定数量的0，使其长度与生成多项式相同。 然后，将生成多项式除以待发送的数据，得到一个余数。这个余数就是CRC码（也被称为校验码）。将CRC码附加到待发送数据的末尾，并将整个数据发送出去。 在接收端，接收到数据后，将其与同样的生成多项式进行除法操作。如果除法的余数为0，表示数据传输没有错误。如果余数不为0，则表示数据在传输过程中发生了错误。 CRC的好处是它能够检测到位错误和一部分的偶数个错误，同时它的计算速度相对较快。然而，它并不能纠正任何错误，只能检测出错误的存在。 总之，CRC是一种常用的数据传输错误检测技术，其计算方法是通过对数据进行除法运算，并得到一个余数作为校验码。虽然它无法纠正错误，但可以快速检测出传输过程中的错误。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值