CRC循环校验怎么计算 循环的性质以及CRC如何进行纠错

最新推荐文章于 2024-07-11 18:50:29 发布
原创 最新推荐文章于 2024-07-11 18:50:29 发布 · 3.4k 阅读 · 19 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
标签
#crc #mooc
本文深入探讨CRC循环冗余校验的计算和纠错过程，通过例题详细解析如何计算CRC校验码，并阐述CRC如何利用循环性质进行错误检测和纠错。在错误检测环节，当接收方发现余数不为0时，能识别数据错误；在纠错阶段，通过余数的循环特性，可以定位到错误发生的具体位置，实现理论上的纠错功能。

CRC是循环冗余校验，关于其是怎么计算校验码的，课程上都讲的很清楚，但是对于冗余的特性以及CRC如何进行纠错，很多地方都没有提到

在复习组原的时候看到了秦老师的mooc，他讲了一个CRC计算检验的例题，但是关于纠错的部分也是一笔带过，这里针对这道例题，进行一下补充

例题

真值为1100，计算其CRC校验码并讨论如何纠错

发送方进行CRC计算

如图，其中G(x)可以通过查表得知
在这里插入图片描述
在1100后面补上3个0，为1100 000

在这里插入图片描述

到这一步CRC校验码就算出来了，那么对于接收方来说，要如何判断接受的数据是否正确的？

接受方进行错误检测

在这里插入图片描述
如果余数不为0，则说明数据有错

CRC纠错

在CRC检验中，不同位数的错对应不同的余数，比如这道题

在这里插入图片描述

根据不同的余数的值就能知道哪一位出错了，同时理论上也能进行纠错

但是，在实际的运行中，计算机并没有对每一位都做了纠错电路，这就需要用到CRC的循环性质

假设出错位是第五位，1100010 -> 1100110，此时的余数是100，对100补个0，依然用生成多项式G去做模2运算，得到的余数是011，由表可知，恰好是第四位出错时的余数，说明余数存在循环性

在这里插入图片描述
利用这个性质，计算机只在第一位做纠错电路，也就是说在纠错时，计算机不知道100和011，计算机只知道第一位出错的余数是101

还是假设出错位是第五位，此时接收方拿到的是1100110，余数位100
对余数不断的进行模2运算，同时移动校验码

数值+校验数据余数
1100110100
1001101011
0011011110
0110110111
1101100 -> 0101100101(纠错)
1011000001
0110001010
1100010100

如此，就完成了第五位的纠错

CRC校验原理及其使用
小菜鸡-言西子
04-19 8654
CRC校验学习记录
数据传输检错技术-CRC
qq_32044265的博客
03-20 2154
循环冗余校验CRC通过在发送端对数据按照某种算法计算出校验码，并将得到的校验码附在数据帧的后面，一起发送到接收端。接收端对收到的数据和校验码按照相同算法进行验证，以此判断接收到的数据是否正确、完整。 本文介绍了CRC简介，CRC的计算方式以及CRC错误如何处理？
检错纠错码（奇偶校验码 CRC循环冗余校验码 海明码）
Little_ant_的博客
02-27 1万+
奇偶校验码 CRC循环冗余校验码 海明码
CRC校验的解读
rengui1228的博客
06-22 4015
一、只是基础
CRC循环校验码纠错
m0_63162560的博客
10-22 4061
码制:CRC编码总长为7，4位有效数据 *CRC码中只有一位数据出错时，余数与出错位存在严格的对应关系。 *基本原理： 计算编码与G(x)进行模2运算后的初始初始编码为R。 ①当R为全0时，表示数据没有错误 ②当R为001时，表示数据的最低位出错，即从左数的第七位。 ③当R为其他时，余数(R)补零后与G(x)作模2运算得到的新余数，同时为了使新余数与CRC编码中的出错位保持一致，要让CRC数据循环左移，当新余数为001时，先对最低位纠错，再接着循环，直到新余数变回R时，停止循环，最后得到
【科普向】谁都能看懂的CRC（循环冗余校验）原理
热门推荐
https://github.com/blingbling-110
04-28 12万+
CRC原理简介CRC基本原理模二运算二进制系数多项式CRC算法示例CRC算法的数学描述常用CRC版本CRC算法的编程实现 简介 循环冗余校验（Cyclic Redundancy Check， CRC）是一种根据网络数据包或计算机文件等数据产生简短固定位数校验码的一种信道编码技术，主要用来检测或校验数据传输或者保存后可能出现的错误。它是利用除法及余数的原理来作错误侦测的。 在数据传输过程中，无论传...
【学习笔记】数据链路层的差错控制——检错编码与纠错编码（海明码、奇偶检验码与CRC循环冗余码）
只能说希望每日一更
02-14 5429
前言 这篇文章是基于B站王道考研的教程写的。 文章图片会有不少引用课程ppt。 以下思维导图概括了本文的内容。 一. 差错控制简介 差错是由噪声引起的 全局性：固有噪声，随机存在。 解决方法：提高信噪比来减小干扰 局部性：由外界原因导致的冲击噪声，是差错的主要原因 解决方法：通常是用编码技术 差错类型：帧错 & 位错 1）帧错：三种类型，以传输[1]、[2]、[3]三个帧为例子 a.丢失：只收到[1] [3]——丢失了[2] b.重复：收到了[1] [2] [2] [3]——[2]
全网最详细的CRC讲解即计算
最新发布
qq_42632460的博客
07-11 1万+
循环冗余码（Cyclic Redundancy Code， CRC）是一种用于校验通信链路上数字传输准确性的计算方法（通过某种数学运算来建立数据位和校验位(CRC)的约定关系的）。它是利用除法以及余数的原理来作错误侦测。发送方: 使用某公式计算出被传送数据所含信息的一个值，并将此值 附在被传送数据后。接收方: 对同一数据进行相同的计算，应该得到相同的结果。对比CRC结果。
【MATLAB源码-第22期】基于matlab的手动实现的（未调用内置函数）CRC循环码编码译码仿真。
2401_83582367的博客
03-29 1436
如果未除尽，则在寄存器中的内容就是错误图样，根据错误图样可以确定一种逻辑，来确定差错的位置，从而达到纠错的目的。如果未除尽，则在寄存器中的内容就是错误图样，根据错误图样可以确定一种逻辑，来确定差错的位置，从而达到纠错的目的。循环码是一种无权码，循环码编排的特点是相邻两个数码之间符合卡诺图中的邻接条件，即相邻两个数码之间只有一位码元不同，码元就是组成数码的单元。循环码是一种无权码，循环码编排的特点是相邻两个数码之间符合卡诺图中的邻接条件，即相邻两个数码之间只有一位码元不同，码元就是组成数码的单元。
如何进行CRC校验
scmuzi18的博客
05-11 2万+
为了保证数据传输的可靠性，计算机网络传输数据时，必须采用差错检验措施，数据链路层广泛应用了循环冗余检验CRC（Cyclic Redundancy Check）的检错技术。基本原理： CRC检验原理实际上就是在一个p位二进制数据序列之后附加一个r位二进制检验码(序列)，从而构成一个总长为n＝p＋r位的二进制序列；附加在数据序列之后的这个检验码与数据序列的内容之间存在着某种特定的关系。如果
crc纠错原理
03-18 1973
在接收端收到了CRC码后用生成多项式为G(x)去做模2除，若得到余数为0,则码字无误。若如果有一位出错，则余数不为0，而且不同位出错，其余数也不同。可以证明，余数与出错位的对应关系只与码制及生成多项式有关，而与待测碼字（信息位）无关。图10给出了G(x)＝1011，C(x)＝1010的出错模式，改变C(x)（码字），只会改变表中码字内容，不改变余数与出错位的对应关系。 ‍‍‍‍ 图10 （
一道题带你搞懂CRC循环冗余校验是如何纠错的, 体会CRC的奇妙之处, 献给充满好奇心的你.
limaodx的博客
05-09 2万+
引言 想必看到这片文章的同学，已经对CRC校验码的生成过程和理论依据如数家珍，但是CSDN上却很少有详细讲述CRC是如何纠错的。关于CRC校验码生成的理论，前人之述备矣，我也就不赘述了，不了解的同学可以在CSDN上搜索CRC相关知识。下面以一道例题来把CRC检验的整个过程讲述一遍，重点是讲述如何纠错。 例题 现在我们拥有信息位1100和生成多项式G(X)=1011，通过模2除生成校验码1100010，对此有如下表格，即不同出错位与余数的对应表，实际上计算机并不知道这个表格，这个表格是我们人为计算的得出的，计
CRC循环冗余校验码总结
Jesse_嘉伟的专栏
04-28 2万+
一、CRC简介 先在此说明下什么是CRC：循环冗余码校验 英文名称为Cyclical Redundancy Check，简称CRC，它是利用除法及余数的原理来作错误侦测（Error Detecting）的。实际应用时，发送装置计算出CRC值并随数据一同发送给接收装置，接收装置对收到的数据重新计算CRC并与收到的CRC相比较，若两个CRC值不同，则说明数据通讯出现错误 那么其实CRC有比较多
网络基础 — CRC校验的认识以及校验原理
阿亮的博客
07-09 6679
CRC校验 在数据传输过程中，无论传输系统的设计再怎么完美，差错总会存在，这种差错可能会导致在链路上传输的一个或者多个帧被破坏 (出现比特差错，0变为1，或者1变为0)，从而接受方接收到错误的数据。为尽量提高接受方收到数据的正确率，在接收方接收数据 之前需要对数据进行差错检测，当且仅当检测的结果为正确时接收方才真正收下数据。检测的方式有多种
CRC校验
gmy2016wiw的博客
06-22 1613
CRC即循环冗余校验码，是数据通信领域中最常用的一种查错校验码，其特征是信息字段和校验字段可以任意选定。循环冗余检查是一种数据传输检错功能，对数据进行多项式计算，并将得到的结果附在帧的后面，接收设备也执行类似的算法，以保证数据传输的正确性和完整性。 工作原理：        循环冗余校验码（CRC）的基本原理：在K位信息码后再拼接R位的校验码，整个编码长度为N位，因此，这种编码也叫（N , K
软件安全之CRC检测
YJ_12340的博客
04-19 1095
那么我们不妨做个假设，既然被除数和除数的首位为1时会被消掉那么我们就不需要四位异或了，改成三位异或，三位异或的话被除数一次就取三个，而除数取后三个，当被除数首位为1时就左移一位让新的三位与除数（生成项）的后三位进行异或；这里初始化是因为待测数据的内容和长度是随机的，如果寄存器初始值为 0，那么待测字节是1字节的0x00，与待测字节是 N 字节的 0x00，计算出来的CRC32值都是0，那 CRC 值就没有意义了！当然有些有点基础的人会问，CRC不是检测代码的吗，为什么这里你修改的是数值也可以检测呢？
CRC校验原理及步骤
qq_43842093的博客
08-20 9769
其根本思想就是先在要发送的帧后面附加一个数（这个就是用来校验的校验码，但要注意，这里的数也是二进制序列的，下同），生成一个新帧发送给接收端。当然，这个附加的数不是随意的，它要使所生成的新帧能与发送端和接收端共同选定的某个特定数整除（注意，这里不是直接采用二进制除法，而是采用一种称之为“模2除法”）。循环冗余检查（CRC）是一种数据传输检错功能，对数据进行多项式计算，并将得到的结果附在帧的后面，接收设备也执行类似的算法，以保证数据传输的正确性和完整性。接收方根据原始信息，按照同样的算法，计算CRC。
循环冗余校验码（CRC）_计算机网络笔记
weixin_45951642的博客
04-17 1271
为保证数据传输的可靠性，在计算机网络中必须各种差错检测措施。 在数据链路层传送的帧当中，广泛的采用了循环冗余校验码（CRC）的检错技术。 需要注意的是，CRC的除法运算当中，执行的是模2运算 在数据后面加上加上的冗余码，是帧检验序列FCS（Frame Check Sequence) 且有： 判断正误的方法 除数可以使用生成多项式的形式表示： CRC的检错能力 注意： 无传输差错是指不仅考虑到了可能出现的比特差错，更可以出来帧丢失，帧重...
CRC校验码的检错性能（一）—— 检出（或漏检）比例
innovationcjs的博客
04-04 1万+
本文整理了CRC（Cyclic Redundancy Check，循环冗余校验）检错性能的8条定理，源自​ W. Wesley Peterson于1961年发表的论文《Cyclic Codes for Error Detection》。 ​
最详细的“CRC码原理详解”
qq_37708525的博客
11-14 1万+
某人，查阅和参考了大量博主的优质内容，总结一篇完整的CRC码详解，文字内容尽量做到最少。CRC码即循环冗余校验码（Cyclic Redundancy Check）是数据通信领域中最常用的一种查错校验码，其特征是数据字段和校验字段的长度可以任意选定。基本原理CRC码中数据总长度为n，其中原始数据长度为k，CRC校验码长度为r，即n=k+r。将原始数据（如：1110010）+CRC校验码（如：101）组成新的数据（如：1110010101），发送到接收端。其中，CRC校验码由CRC多项式。
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值