【CRC】CRC推导（一）CRC简介

最新推荐文章于 2024-05-30 08:30:22 发布
最新推荐文章于 2024-05-30 08:30:22 发布
阅读量1.7k 收藏 5
点赞数 3
分类专栏： 算法 文章标签： CRC
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010875635/article/details/105853331
版权

CRC是数据传输过程中的常见的一种校验方式，由于其算法简单，而且出错率极低，因而广为使用。工作中使用CRC算法非常多，不过一般由于项目紧急，仅仅只会应用，具体为什么这么算不求甚解。本文将推导CRC算法，从最初的模二除法到CRC优化、查表。

在推导CRC算法之前，看了很多其它人的讲解，虽然有所启发，但是大部分都没有讲到最关键的两个地方:

  1. 模二除法新的数据是移位到CRC寄存器的最低位，为什么现在的算法都是异或高位？

  2. CRC查表的是怎么推导过来的，表格又是怎么获得？

后面会详细讲解整个推导过程，尤其是上面两点。

CRC算法是从模二除法演化而来，目前校验算法有CRC4、CRC5、CRC6、CRC7、CRC8、CRC16、CRC32、CRC64等，其中常用的就是CRC8、CRC16、CRC32和CRC64.

下面我们先从模二除法开始讲解

 

下一篇【CRC】CRC推导（二）模二除法

Beatfan_N
关注
  • 3
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
CRC并行运算原理分析，公式推导及MATLAB实现，并行CRC Verilog代码生成
Ekko的博客
06-11 8603
CRC并行计算推导及MATLAB计算CRC并行表达式
CRC校验的详细推导
12-16
CRC校验的详细推导，包括查表发和一般编程方法
CRC校验原理和推导过程及Verilog实现（一文讲透）
小火子的博客
09-28 1万+
CRC，Verilog，校验
『一文讲透』CRC校验原理和推导过程及Verilog实现
最新发布
OpenFPGA的博客
05-30 538
一、CRC简介循环冗余校验和（Cyclic Redundancy Checksum, CRC）是一种检错技术。数据通信领域中最常用的一种差错校验码，其信息字段和校验字段长度可以任意指定，但要求通信双方定义的CRC标准一致。主要用来检测或校验数据传输或者保存后可能出现的错误。在数据传输过程中，无论传输系统的设计再怎么完美，差错总会存在，这种差错可能会导致在链路上传输的一个或者多个帧被破坏(出现比特差...
原文CRC查找表法推导及代码实现比较（文中的方法是半字节查表法，另外还有单字节和双字节查表法，原理都是一样的——事先计算出2^8或2^16个b‘的可能值，迭代中使用寄存器前8位或16位查表获得b‘。）
二进制模----细微行动改变影响世界
11-02 803
https://www.cnblogs.com/esestt/archive/2007/08/09/848856.html 循环冗余检验 (CRC) 算法原理 CyclicRedundancyCheck循环冗余检验，是基于数据计算一组效验码，用于核对数据传输过程中是否被更改或传输错误。 算法原理 假设数据传输过程中需要发送15位的二进制信息g=101001110100001，这串二进制码可表示为代数多项式g(x) = x^14 + x^12 + x^9 + x^8 + x^7 + x^5 +..
CRC校验原理与FPGA实现（含推导过程）
qq_42224089的博客
09-22 4270
本文介绍了CRC校验中的基本概念，包括CRC校验模型、生成多项式、校验码宽度、数据宽度、寄存器初始值等。同时推导了串行CRC校验与并行CRC校验的公式与相应的电路，包括长除法、线性移位寄存器法设计的串行CRC校验电路与由线性移位寄存器法校验电路推导得到的并行CRC校验电路，我们还给出了相应的电路对应的RTL代码，并进行功能验证，验证通过。
CRC算法推导和c++代码实现（精华）
TuringEvo专栏
06-14 2052
CRC算法推导和c++代码实现（精华） 背景知识： 维基百科 CRC计算的关系公式： M(x)∗(xn)=Q(x)∗K(x)−R(x)M(x)*(x^n) = Q(x)*K(x) - R(x)M(x)∗(xn)=Q(x)∗K(x)−R(x) 其中： M(x)是原始的信息多项式，原始信息用2进制表示，比如 101 对应多项式的系数 1∗(x2)+0∗(x1)+1∗(x0)=x2+11*(x^2) + 0*(x^1) + 1*(x^0) = x^2 + 1 1∗(x2)+0∗(x1)+1∗(x0)=x2+1
CRC计算器 CRC逆向
01-21
CRC逆向工程是指从已知的CRC值推导出原始数据或生成多项式的过程。这在破解某些安全机制或调试通信协议时可能会用到。CRC逆向可能需要利用特定的算法或软件工具，例如使用CRC计算器V1.3.exe来模拟CRC计算过程，找出...
CRC.rar_crc 计算器
09-20
该程序详尽介绍了crc程序检查，对单片机...本文从理论上推导出CRC算法实现原理，给出三种分别适应不同计算机或微控制器硬件环境的C语言程序。读者更能根据本算法原理，用不同的语言编写出独特风格更加实用的CRC计算程序
并行CRC算法的实现方法
07-01
CRC校验的基本思想是将待传输的数据视为一个系数为0或1的多项式序列，然后通过模二多项式除法计算出一个余数作为CRC校验码。具体步骤如下： 1. **多项式表示**：假设待传输的数据为`m(x)`，它由一系列的0或1组成，...
CRC校验算法的51单片机实现方法
07-07
介绍了CRC（循环冗余码校验）原理及集成混合信号片上系统单片机C8051F的新特性，推导获得以字节为单位的数据序列CRC码递推算法，利用C8051F单片机的自带CAN2．0B总线接口控制器可以很方便的组成基于网络通信的智能...
CRC查表法原理
03-02
介绍了基于查找表加速CRC计算的原理。本人心得啊，不容易
CRC查找表法推导及代码实现(四),代数到CRC寄存器，解释CRC-16多项式18005但是程序中却采用8005，前面1被舍去表正序算法正序与表逆序算法逆序结果是不同CRC校验工具-V2.0也证不同
二进制模----细微行动改变影响世界
10-31 1924
https://blog.csdn.net/huang_shiyang/article/details/50881305 CRC查找表法推导及代码实现比较 huang_shiyang2016-03-13 23:36:4341029收藏43 分类专栏：通信原理C语言文章标签：CRC校验查表法CRC代码实现C语言 版权 2018/02/08 再次更新 ——————————————————————————————————————————— 本次更新的目的是主...
CRC校验 串行 并行 长除 移位 查表 矩阵
qq_26952557的博客
08-16 1726
CRC校验 CRC校验的几种类型： 长除法，也叫直接计算法 移位寄存器，也叫线性移位 查表法 并行算法 一些有用的网页： CRC并行推导 https://blog.csdn.net/Old_Street/article/details/106682144 https://blog.csdn.net/qq_16923717/article/details/83826856 https://wenku.baidu.com/view/fb791c0203d8ce2f006...
CRC循环校验码硬件电路并行实现方法推导过程
weixin_43550363的博客
05-26 3273
在进行以太网传输项目中，需要使用到CRC循环校验，虽然有一些辅助工具能够帮助我们自动生成并行的crc硬件电路，但是它到底是如何实现的呢？带着这个疑问我找到了一个大佬的文章，其详细解释了如何实现并行CRC。接下来我将简单介绍一下实现步骤： 1.以CRC5为例： (1)输入数据宽度为：4即data_in[3:0]； (2)CRC5； (3)生成多项式为： 2.根据多项式绘制串行电路： 3.实现串行CRC电路 //上述电路实现的功能，其中lfsr_q为每个触发器的当前态，lfsr_c为触发器下一个状态； alw
ic卡校验码计算软件_CRC校验码简介及CRC16的计算方法
weixin_39655085的博客
11-29 5747
点击上方“嵌入式从0到1”，选择“置顶/星标公众号”干货福利，第一时间送达！什么是CRC校验？CRC即循环冗余校验码(Cyclic Redundancy Check)：是数据通信领域中最常用的一种查错校验码，其特征是信息字段和校验字段的长度可以任意选定。奇偶校验虽然简单，但是漏检率太高，而CRC则要低的多，所以大多数都是使用CRC来校验。CRC也称为多项式码。循环冗余检查(CRC)是一种...
CRC校验码详解、常见算法实现及代码实例
热门推荐
huanxiajioabu的博客
06-21 2万+
在前面的文章中通过小例子的比喻，简单介绍过什么是CRC，这里再详细的讲解一次。CRC（Cyclic Redundancy Checksum）是一种纠错技术，代表循环冗余校验和。数据通信领域中最常用的一种差错校验码，其信息字段和校验字段长度可以任意指定，但要求通信双方定义的CRC标准一致。主要用来检测或校验数据传输或者保存后可能出现的错误。
Linux——CRC校验运算的介绍
BUG_SPECIAL的博客
05-16 2069
CRC，即循环冗余校验码，是数据通信领域中最常用的一种查错校验码，其特征是信息字段和校验字段的长度可以任意选定。循环冗余检查（CRC）是一种数据传输检错功能，对数据进行多项式计算，并将得到的结果附在帧的后面，接收设备也执行类似的算法，以保证数据传输的正确性和完整性。其根本思想就是先在要发送的帧后面附加一个数，生成一个新帧发送给接收端。当然，这个附加的数不是随意的，它要使所生成的新帧能与发送端和接收端
电力行业CRC效验类似站长工具（支持CRC16、CRC8、CRC32、CRC4等所有CRC校验、更支持自定义CRC校验）
qq_40523239的博客
11-02 525
crc效验通项公式 支持所有的crc效验
CRC校验详解：原理与软件实现
"CRC校验的详细推导" CRC（Cyclic Redundancy Check，循环冗余校验）是一种广泛应用于数据通信领域的错误检测技术。它通过计算数据的CRC码（校验码）来检查数据在传输或存储过程中是否发生错误。CRC校验基于多项式...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值