转：.CRC的校验原理

最新推荐文章于 2024-09-03 11:29:27 发布
最新推荐文章于 2024-09-03 11:29:27 发布
阅读量607 收藏
点赞数
分类专栏： 电子技术
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tony_0620/article/details/9062917
版权
CRC检验基于二进制数据序列和附加检验码之间的特定关系，用于数据正确性检验。通过计算信息字段与生成多项式模2除法的余数生成校验码，接收方用此校验码检查数据传输是否出错。尽管CRC能有效检错，但无法自动纠错。常用生成多项式包括CRC8、CRC-CCITT等。
摘要由CSDN通过智能技术生成

一、基本原理

    CRC检验原理实际上就是在一个p位二进制数据序列之后附加一个r位二进制检验码(序列)，从而构成一个总长为n＝p＋r位的二进制序列；附加在数据序列之后的这个检验码与数据序列的内容之间存在着某种特定的关系。如果因干扰等原因使数据序列中的某一位或某些位发生错误，这种特定关系就会被破坏。因此，通过检查这一关系，就可以实现对数据正确性的检验。

二、几个基本概念

1、帧检验序列FCS（Frame Check Sequence）：为了进行差错检验而添加的冗余码。

2、多项式模2运行：实际上是按位异或(Exclusive OR)运算，即相同为0，相异为1，也就是不考虑进位、借位的二进制加减运算。如：10011011 + 11001010 = 01010001。

3、生成多项式（generator polynomial）：当进行CRC检验时，发送方与接收方需要事先约定一个除数，即生成多项式，一般记作G（x）。生成多项式的最高位与最低位必须是1。常用的CRC码的生成多项式有：

CRC8=X8+X5+X4+1

最低0.47元/天 解锁文章
tony_0620
关注
专栏目录
用c语言写一个4字节的crc循环冗余算法
weixin_35757191的博客
12-20 287
在 C 语言中实现 4 字节的循环冗余校验 (CRC) 算法需要使用一些位运算和循环语句。 具体来说，你可以使用 unsigned long 类型来表示 4 字节的数据。你可以使用一个循环语句来遍历每一个字节，并在每一次迭代中使用位运算来计算校验值。 下面是一个简单的例子，该算法使用了标准的 IEEE 802.3 校验值多项式 0x04C11DB7。你可以使用这个例子作为参考，自己根据需要调整算法...
CRC校验
balabalabala111的博客
06-11 735
今天我们的主题是——CRC校验 一、什么是CRC校验？   在MAC帧格式中最后有4个字节是CRC校验，究竟什么是CRC校验？   CRC即循环冗余校验码：是数据通信领域中最常用的一种差错校验码，其特征是信息字段和校验字段的长度可以任意选定。 二、如何校验？   CRC检验原理实际上就是在一个p位二进制数据序列之后附加一个r位二进制检验码(序列)，从而构成一个总长为n＝p＋r位的二进
CRC校验原理全面解读
weixin_43719763的博客
07-19 7167
本文对CRC校验进行了简单介绍，同时对CRC校验码的生成进行了较为详细的解读。
STM32+CRC+实验
usjjjsj的博客
09-03 1684
CRC校验：即循环冗余校验(Cyclic Redundancy Check),就是计算一组校验码，用于核对数据传输过程中是否出错。CRC校验本质上是数学上的多项式除法，被除数是要进行校验的数据，除数是所选用的多项式，把运算得到的余数用二进制数表示，这个二进制数就是CRC校验值。余数初始值：CRC初值不是0，而是FFFFFFFF；结果异或值：把正常计算得到的结果和另一个值进行异或后，再输出输入数据反转：把要计算的数据进行高低位颠倒（如数据位1011，反转后为1101）后，再计算CRC。
最详细的“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多项式。
crc校验字节型算法
04-22
（1）预设一个 16 位寄存器，所有数位均为 1（即值为0x FFFF）；待测数据组合 0x00 ～ 0x FF ；（2）该 16 位寄存器与待测数据进行“异或”运算，运算结果仍存该 16 位寄存器中 ；（3）将该 16 位寄存器右移一位，用 0 填补最高位 ；（4）检测移出位是 1 还是 0。若是 1，则生成多项式0x A001 和该寄存器进行“异或”运算。若是 0，则返回步骤（3）；（5）重复步骤（3）和（4），直到右移 8 次，这样待测数据的 8 位数据全部进行了处理 ；（6）将得到的 16 位寄存器的高、低字节进行交换，得到的 16 位寄存器内容即为 CRC-16 校验码 ；（7）将待测数据依次设置为 0x00 ～ 0x FF（256 种），按照步骤（2）～（5）各计算一遍，得到的 256 个 CRC-16 校验码组合在一起即为 CRC-16 查询表。
IEEE 802.11的CRC校验代码
07-15
在提供的压缩包文件中，CRC 校验的相关源码可能包括两个部分：MATLAB 源码用于验证算法的正确性和理解工作原理，而 Verilog 源码则用于硬件实现。通过分析和理解这些代码，您可以深入理解 IEEE 802.11 CRC 校验的...
CRC的校验原理
03-05 667
一、基本原理     CRC检验原理实际上就是在一个p位二进制数据序列之后附加一个r位二进制检验码(序列)，从而构成一个总长为n＝p＋r位的二进制序列；附加在数据序列之后的这个检验码与数据序列的内容之间存在着某种特定的关系。如果因干扰等原因使数据序列中的某一位或某些位发生错误，这种特定关系就会被破坏。因此，通过检查这一关系，就可以实现对数据正确性的检验。 二、几个基本概念 1、帧检验序列FC...
CRC校验原理步骤以及CRC校验码的计算.docx
最新发布
11-12
CRC 校验原理步骤以及CRC校验码的计算 CRC（循环冗余校验码）是一种数据传输检错功能，对数据进行多项式计算，并将得到的结果附加在帧的后面，接收设备也执行类似的算法，以保证数据传输的正确性和完整性。CRC 校验...
CRC校验的原理
sinat_34875384的博客
10-05 2001
CRC是什么？ CRC全称是：Cyclic Redundancy Check，翻译过来就是：循环冗余校验码。是在数据通信领域中一种十分常用的查错校验码，和串口通信中常用的奇偶校验是属于同一种类型的。都是进行数据查错的算法，而不具有纠错能力。 CRC的所采用的多项式是什么 数据发送方（TX）与接收方（RX）进行交换时，采用CRC进行数据检错时，确定数据在传送过程中没有发生错误。其基本实现原理是TX侧在一个将要传送的数据包后加上N位CRC校验码，RX侧接收 数据包+N位CRC校验码。而添加CRC校验码的基本原则
CRC校验原理与程序设计
07-30
1. CRC校验原理 CRC校验基于多项式概念，即将数据视为一个高等级的多项式，并用另一个特定的生成多项式进行除法运算。生成多项式通常是固定的，如在例子中提到的CRC-12码用于6-bit字符串的传输。计算CRC的过程可以...
CRC校验字节型算法总结
zhaozidong86的专栏
04-19 6591
CRC校验 crc算法已经有成熟和比较经典的现成代码可供我们利用。CRC计算可以靠专用的硬件来实现,但是对于低成本的微控制器系统,在没有硬件支持下实现CRC检验,关键的问题就是如何通过软件来完成CRC计算,也就是CRC算法的问题。CRC校验的基本思想是利用线性编码理论,在发送端根据要传送的k位二进制码序列,以一定的规则产生一个校验用的监督码（既CRC码）r位,并附在信息后边,构成一个新的二进制码序列数共(k+r)位,最后发送出去。在接收端,则根据信息码和CRC码之间所遵循的规则进行检验,以确定
CRC校验（模型、手算、程序编写）
qq_38295600的博客
08-18 4867
CRC校验详解，包括手算推，程序编写，模型解释
多字节crc校验查表法分析
sunlight in sky的博客
09-27 3157
CRC查表校验法
CRC算法原理及C语言实现
我的嵌入式
02-24 6538
CRC算法原理及C语言实现  摘 要  本文从理论上推导出CRC算法实现原理，给出三种分别适应不同计算机或微控制器硬件环境的C语言程序。读者更能根据本算法原理，用不同的语言编写出独特风格更加实用的CRC计算程序。关键词   CRC   算法   C语言1  引言     循环冗余码CRC检验技术广泛应用于测控及通信领域。CRC计算可以靠专用的硬件来实现，但是对于低成本的微控制器系统，在没有硬件支持
CRC校验原理
热门推荐
风中少年的博客
09-06 1万+
线性分组码中有一种重要的码称为循环码（Cyclic code），这种码编码和解码都不太复杂，而且检（纠）错能力较强。循环码除了具有线性分组码的一般性质外，还具有循环性。循环性是指任一码组循环一位以后（即将最右端的一个码元移至左端，或反之）以后，仍然为该码中的一个码组 什么是CRC校验？ CRC即循环冗余校验码： 是数据通信领域中最常用的一种查错校验码; 其特征是信息字段和校验字段的长度可以...
Crc.zip_CRC 原理_CRC 校验_crc_crc perl_crc校验
09-24
理解CRC原理和实现对于保证数据通信的可靠性至关重要，尤其是在网络通信、硬盘存储、无线传输等领域，CRC校验都是保障数据完整性的关键工具。通过深入学习和实践，我们可以更好地理解和利用CRC来提高系统效率和数据...
最通俗的CRC校验原理剖析
weixin_34357267的博客
11-19 114
    以下内容摘自笔者即将出版的最新著作《深入理解计算机网络》一书。本书将于12月底出版上市，敬请留意！！      本书原始目录参见此文：http://winda.blog.51cto.com/55153/1063878  5.3.2 循环冗余校验检错方案     上节介绍的奇偶校验码（PCC）只能校验一位错误，本节所要介绍的循环冗余校验码（CRC）的检错能力更强，可以检出多位错误。 ...
CRC校验举例
cw0617的博客
01-15 5292
学习CRC校验 例如使用多项式X4+X3+1做校验。即11001.则校验码的位数为5-1=4位 下面举例对一个8位数进行校验的过程。 1、例如对数据10110011做CRC校验。则在这个数后边加上4个0，再除以11001，余数就是校验码如下 2、如图校验码为0100，则我们传数据由原来的8位变成12位，传输数据为10110011 0100. 3、接收端接收到我们的数据以后，除以11001，如果余...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值