一文了解什么是CRC循环冗余校验

已于 2022-05-08 15:18:58 修改
阅读量970 收藏 5
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 【付费专栏】车载以太网协议 文章标签： 网络协议 tcp/ip CRC校验
于 2021-11-24 16:01:57 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wjz110201/article/details/121517820
本文介绍了CRC（循环冗余校验）的工作原理，包括CRC-8、CRC-16和CRC-32的算法。通过举例展示了如何计算CRC校验和，解释了多项式的作用，以及为什么多项式的最高位必须为1。同时，讨论了计算机系统中实现CRC的不同方法，包括寄存器计算方式，并提到了使用表格和在线计算器简化CRC计算的选项。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

之前写过一篇文章《如何计算IP或ICMP协议首部里的checksum字段》，采用的方法是：感兴趣的可以点击下面的链接，所采用的方法是：反码求和法，核心思想是先求和，再取反，今天学习一种更复杂的算法CRC-8、CRC-16或CRC-32算法

我们知道，反码求和法用的是加法

而CRC算法，用的是“除法”，这里的“除法”指的不是我们平时生活中所说的十进制除法，而是二进制中的异或取余

我们以CRC8的算法为例

既然是“除法”，肯定要有除数和被除数

被除数指的是需要被CRC校验的数据，除数根据CRC算法的不同，除数也不同，在CRC校验中，把除数称之为生成多项式

比如

CRC-8的多项式公式为：x8 + x2 + x + 1，
表示：1 0000 0111
值为0x107

CRC-8/MAXIM的多项式公式为：x8 + x5 + x4 + 1
表示：1 0011 0001
值为0x131

CRC-16/CCITT的多项式公式为：x16 + x12 + x5 + 1
表示：1 00010000 00100001
值为0x11021

可以看出

  • x8表示bit8为1，x5表示bit5为1，1表示bit0为1，其他位则为0
  • CRC-8的多项式共9个bit，CRC-16的多项式共17个bit，多项式总比CRC校验值多一个bit位
了解本专栏 订阅专栏 解锁全文
crc冗余校验；嵌入式端；查表法，文件crc
wsm163的博客
09-18 358
本文主要介绍在嵌入式系统上进行文件crc计算的方式，本文涉及初始化，结果异或值，输入反转，输出反转等内容。以下所有的视图，均是以大端模式查看的，且不是网络传输过程中的计算，即没有发生高低位的翻转。
CRC-8/MAXIM算法实现
peggy201314的博客
12-03 5070
C++实现CRC-8/MAXIM算法
最好懂的CRC校验规则讲解
whitefish520的博客
04-22 2万+
文章目录前言何为校验如何生成CRC校验码按字节位反转确定左移多少位生成多项式的数值式模二除法其它说明 前言 CRC校验的原理非常复杂，但是用起来却很简单，甚至别人写好了函数，直接拿来调用即可，但是我们还是需要了解一点这个校验码是如何计算得来的 网上的教程一大堆，但是很多讲的太深入，让人看的云里雾里，不明所以，所以我才想写一个高中生都能看懂的，不那么深入的，专注于应用的，通俗易懂的CRC校验的解释...
CRC算法详解
热门推荐
xinyuan510214的专栏
04-27 6万+
CRC(Cyclic Redundancy Check)：循环冗余检验，在链路层被广泛使用的检错技术。 CRC原理介绍（通俗讲） 1、发送端 1.1、在发送端先将数据分组，每组k个数据。假定要传送的数据是M。 1.2、在数据M后面添加供差错检测的n位冗余码，然后构成一帧发送出去，一共发送(k+n)位。 虽然添加n位冗余码增大了数据传送的开销，但是可以进行差错检测，当传输可能出现差错时，付出这种代价...
标准CRC8（X8+X5+X2+1）检验工具
03-13
标准CRC8（X8+X5+X2+1） 简式 0x31 为了校验CRC，写了一个简单的应用，顺手上传赚点资源分。
【IC设计】CRC（循环冗余校验）
最新发布
m0_51186267的博客
04-28 4202
在第一段代码中，LFSR（线性反馈移位寄存器）的计算是在 always @(*) 块内部进行的。这里使用了组合逻辑的方式，并不受时钟信号的影响，因此是在数据信号变化时立即触发的，是并行计算的。每次数据信号 data_in 变化时，都会立即计算出 lfsr_c 寄存器的值，不需要等待时钟信号的上升沿。因此，LFSR 寄存器的更新是在数据信号变化时立即完成的，是并行计算的。在第二段代码中，next_crc 函数是在 always @(posedge clk) 块内部被调用的，因此它的。
一文读懂循环冗余校验（CRC）原理
qq_40531647的博客
03-15 5266
校验原理 baidu 循环冗余校验（Cyclic Redundancy Check， CRC）是一种根据网络数据包或计算机文件等数据产生简短固定位数校验码的一种信道编码技术，主要用来检测或校验数据传输或者保存后可能出现的错误。 它是利用除法及余数的原理来作错误侦测的。 简单的说就是在发送帧后附加一个数（用来校验的校验码），生成新帧，发送给接收端，接收端收到之后除以某个特定的数（接收方和发送方共同选定）如果能够整除，说明传输正确；如果不能整除，说明传输过程中发生了差错。 ​ 以上只是一个通俗的解释，有几个
【CRC查表法原理解析】：一文彻底解锁循环冗余校验的神秘面纱
[【CRC查表法原理解析】：一文彻底解锁循环冗余校验的神秘面纱](https://software-dl.ti.com/codegen/docs/tiarmclang/compiler_tools_user_guide/_images/crc_table_memrange.png) # 1. 循环冗余校验（CRC）概述 ...
CRC循环冗余检验的纠错功能和代码实现
Wxc的Blog
09-11 3231
CRC循环冗余检验的纠错功能和代码实现 写这篇文章呢，主要是想聊一下CRC的纠错功能，虽然我们谈到CRC很少说到它的纠错功能，但不代表没有，因此写一文以记录下它的纠错功能以及如何用java代码实现。 给出java代码如下 import org.junit.Test; import java.math.BigInteger; public class CrcAlgorithm { public static void main(String[] args) { } @Test
全套CRC校验
与其用泪水悔恨昨天，不如用汗水拼搏今天
05-18 1万+
转载自：http://www.amobbs.com/thread-5639122-1-1.html?_dsign=e98ea738
VB用查表法实现CRC8($8C: X8+X5+X4+1)
yansilver1983的专栏
02-20 4188
Option ExplicitPrivate Function GetCRC8(Index As Byte) As Byte    GetCRC8 = Choose(Index + 1, _    &H0, &H5E, &HBC, &HE2, &H61, &H3F, &HDD, &H83, &HC2, &H9C, &H7E, &H20, &HA3, &HFD, &H1F, &H41, _    &
CRC-8/MAXIM校验算法(C语言实现)
菠萝菠萝哒X
10-19 6950
  CRC，全称“Cyclic Redundancy Check，即循环冗余校验。是一种常用在常用在检测或校验数据的信道编码技术，其实通过原数据产生的简短的校验码，常用的比如CRC8，CRC8/MAXIM，CRC16/MAXIM，CRC32等。下面介绍一些常用的生成CRC校验码的C语言实现方式。 CRC-8/MAXIM (笑) 参数模型 NAME x 8+x5+x4+1 宽度 WIDTH 8 多项式 POLY 0x31 初始值 INIT 0x00 结果亦或值 XOROU 0x
【原创】验证：CRC-8循环冗余校验
赵庆明老师
06-10 1026
验证网址： http://www.ip33.com/crc.html 标准CRC-8验证 需要校验的数据：abc 数据的十六进制：61 62 63 参数模型：CRC-8 宽度：8 多项式表达式：x8+x2+x+1 多项式：07 初始值：00 结果异或值：00 输入数据反转：NO 输出数据反转：NO 校验结果：5F 将0E添加到校验的数据后面：61 62 63 5F，重新计算校验结果为0. 校验完成 CRC-8/ITU验证 需要校验的数据：abc 数据的十六进制：61 62 63 参数模型：CRC-8/I
循环冗余校验-CRC
qq_43441284的博客
05-26 1万+
一、简介 CRC的全称为Cyclic Redundancy Check，中文名称为循环冗余校验。它是一类重要的线性分组码，编码和解码方法简单，检错和纠错能力强，在通信领域广泛地用于实现差错控制。实际上，除 数据通信外，CRC在其它很多领域也是大有用武之地的。例如我们读软盘上的文件，以及解压一个ZIP文件时，偶尔会碰到“Bad CRC”错误，由此它在数据存储方面的应用可略见一斑。 二、原理介绍 上一个项目完成的不错，大熊和小兰打算做利用CRC做一个数据传输的保障， ...
CRC循环冗余校验计算
一个分享技术的个人博客
05-21 2544
循环冗余校验(Cyclic Redundancy Check, CRC)是一种主要用来检测或校验数据传输过程中出现的错误，是一种常用且强大的检错方法，在数据块同步传输方式中都使用CRC检验。 特点：信息字段和校验字段的长度是任意的！    循环冗余校验同其他差错检测方式一样，通过在要传输的k比特数据D后添加(n-k)比特冗余位(又称帧检验序列，Frame Check Sequence，FC
CRC校验原理及代码实现
weixin_43487974的博客
07-31 5625
CRC校验及代码具体实现
一文搞清到底什么是 .NET?
05-13
.NET 是一个由微软公司开发的软件框架，它可以用来构建基于 Windows 操作系统的应用程序。.NET 框架提供了一组用于开发和运行应用程序的技术和工具，包括编程语言、库、运行时环境和开发工具。使用 .NET 可以编写各种类型的软件，包括桌面应用程序、Web 应用程序、移动应用程序、游戏和云服务。.NET 框架的核心组件是公共语言运行时（CLR），它提供了一种可执行 .NET 代码的环境，并且对代码进行自动管理内存和垃圾回收。.NET 还支持多种编程语言，包括 C#、F#、VB.NET 和 C++/CLI。通过 .NET，开发人员可以更快速、更高效地构建和部署应用程序，同时也可以更方便地处理与数据访问、安全性、网络通信等相关的问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

汽车通信技术

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值