CRC32算法-从bit到table-driven

最新推荐文章于 2024-07-28 17:08:49 发布
原创 最新推荐文章于 2024-07-28 17:08:49 发布 · 3.8k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #byte

本文详细展示了CRC算法从基本bit操作到使用校验表进行逐Byte计算的演进过程，同时考虑了实际中的位反转因素，最终导向CRC32算法的实现。

   本文的目的就是为了展示CRC是如何从最原始的算法开始，逐步演变成基于校验表的CRC算法的全过程,你将会看到

从基于bit的基本CRC算法如何逐步推演

==〉扩张到使用CRC校验表的逐Byte计算

==〉扩张到如何去掉追加的r个0

==〉考虑实际中的位反转；

直到最终的CRC32算法；

   鉴于优快云图片上传问题，发个PDF放在资源中，http://sparkliang.download.youkuaiyun.com/

欢迎下载讨论！

CRC32算法详细推导（2）
sparkliang的专栏
06-15 7104
<br />CRC算法详解（2）<br />初见Table-Driven<br /> <br />变换到上面的方法后，我们离table-driven的方法只有一步之遥了，我们知道一个字节能表示的正整数范围是0~255，步骤1中的计算就是针对reg的高Byte位进行的，于是可以被提取出来，预先计算并存储到一个有256项的表中，于是下面的算法就出炉了，这个和上面的算法本质上并没有什么区别。<br />#define POLY 0x04C11DB7L // CRC32生成多项式 static unsigned
【加解密与C】CRC64
最新发布
geesehoward20000的博客
07-30 890
CRC64（循环冗余校验 64 位）是一种基于多项式除法的错误检测码，用于检测数据传输或存储中的错误。它生成一个 64 位的校验和（checksum），能高效地捕捉常见错误如位翻转。相比较短位数的 CRC（如 CRC32），CRC64 提供更高的错误检测能力，适用于大容量数据或高可靠性场景（如文件校验、网络协议）。CRC64 的核心是多项式除法。输入数据被视为一个二进制多项式 $m(x)$，除以一个预定义的 64 位生成多项式 $g(x)$。计算出的余数 $r(x)$ 就是 CRC64 校验和。
crc32
zhaodm的专栏
01-05 1万+
探究CRC32算法实现原理-why table-driven implementionAuthor : Kevin Lynxemail  : zmhn320@163.comPreface基于不重造轮子的原则，本文尽量不涉及网络上遍地都是的资料。Whats CRC ?简而言之，CRC是一个数值。该数值被用于校验数据的正确性。CRC数值简单地说就是通过让你需要做处理的数据除以一个
【CRC】生成CRC查表法中使用的表Table：CRC4、CRC8、CRC16、CRC32、CRC12
郭老二
03-07 1万+
1、生成CRC表的程序 #include <stdio.h> #include <string.h> #include <stdbool.h> #define BIT(x) (1u << (x)) struct CRC_INFO { unsigned char width; unsigned int poly; unsigned int init; bool refin; bool
CRC32查表法
subsongkaka的专栏
10-12 3261
最近项目ＯＴＡ需要ＣＲＣ３２校验文件，ＣＲＣ１６不够用，所以采用３２。但是发现都没有使用ＣＲＣ３２查表法的，和做Ｃ＃的同事协商加入这个校验，顺便贴出来给大家做参考。取自网络，还回网络： static const uint32_t crc32_table[256]= { 0x00000000,0x77073096,0xEE0E612C,0x990951BA,0x076DC419,0x706AF48F,0xE963A535,0x9E6495A3,0x0EDB8832,0x79DCB8A4,0xE0D5E91
CRC32概述以及实现和使用
$好记性还是要多记录$
05-31 9464
CRC32概述以及实现和使用
CRC32算法详解：从基础到table-driven演变
本文旨在深入探讨CRC算法从基础原理到table-driven（基于校验表）形式的发展过程，帮助读者理解这一关键的IT技术。 首先，CRC算法的数学基础基于GF(2)域的多项式运算，这是一个只有两个元素（0和1）的有限域，加法...
CRC32演进：从原始算法到查表实现
"CRC32算法-从bit到table-driven" CRC32算法是一种广泛用于数据传输和存储中的错误检测技术，它的全称是Cyclic Redundancy Check，即循环冗余校验。CRC通过计算数据的多项式表示与预定义的生成多项式之间的余数来...
CRC-16 IBM-3740算法实现与C语言源码详解
文档重点展示了两种实现方式：查表法（Table-driven method）与直接计算法（Bit-by-bit computation）。查表法通过预先构建一个包含256个元素的余式查找表（CRC Table），每个元素对应一个字节输入经过完整16位CRC...
CRC(查表法)-表的由来
10-14
CRC(查表法)-表的由来
CRC32的原理介绍以及查表法实现和多项式相除实现
weixin_43408952的博客
01-07 8595
CRC32的生成原理和实现代码；
CRC校验(2)：CRC32查表法详解、代码实现和CRC反转
主要分享嵌入式软件、人工智能部分知识
06-15 2万+
对于现在的CPU来说，基本上都在硬件上实现了CRC校验。但我们还是想用软件来实现一下CRC的代码，这样可以更深入地理解里面的原理。所以这一节就来详细地解释如何使用查表法从软件上来实现CRC-32的校验。另外，CRC还有一种反转的情况，实际上反转和不反转没有什么太大的区别，主要是需求和标准的不同。
【嵌入式C语言】crc32校验的c语言实现
千月星跡
07-28 1432
一种的多项式也有很多种变化，输入输出方式也有区别，有一些初始值是0，有一些初始值是0xFFFFFFFF，有一些直接返回，有一些异或返回，因此，CRC校验很难用一个代码兼容全部，只能根据具体项目修改相关参数。对于不同类型的文件所使用的多项式以及算法不同，对于不同的生成多项式所生成的crc32表不同，不同的算法也会产生不同的结果。生成多项式采用0xEDB88320的时候，生成的crc32Table的算法如下。CRC算法查表法很常见，但表是怎么来的，看了上面的代码应该就可以清楚了。查表法CRC32校验算法。
CRC32的校验函数与码表的生成函数
hordak的专栏
01-17 5190
前一阵子接触了CRC32校验问题，当时从网上找了一些实现校验的函数，但是不是缺胳膊就是少腿，要不就是程序错误，现提供一个正确的实现CRC32校验的函数和生成码表的函数。校验函数：unsigned long CRC32(char  * DataBuf,unsigned long  len){    unsigned int i;    unsigned long m_CRC = 0xFFFF
【硬件】【CRC 校验】
iStoneWalker的博客
02-26 1780
参考资料： Wikipedia - Cyclic Redundancy Check https://blog.youkuaiyun.com/songdawww/article/details/52198833 https://www.cnblogs.com/esestt/archive/2007/08/09/848856.html https://wenku.baidu.com/view/13d04f91...
CRC的计算过程你真的搞明白了吗？？
优快云博客
04-13 1万+
在网上搜索CRC的相关资料，一下搜出一大堆，但是基本上都是讲的比较笼统，几乎都是千篇一律，但是按着网上搜的例程算了一遍自己要计算的数据，但是结果与用CRC软件算出来的结果不一致，是不是自己算错了呢？？？？？ 网上搜到的crc资料基本上都是用下面这个例子来解释CRC的， 但是我用在线的CRC工具输入上方数据是，产生的结果如下： 接下来就开始干货吧，直奔主题。 参数模型有以下较多的模型...
crc32校验算法
minyuanxiani的专栏
10-30 2791
//================================================================================================= //算法一 #define TABLE_SIZE 256 //#define CRC_POLY 0x04C11DB7 #define CRC_POLY 0xEDB88320 uint32_t CRC_TABLE[TABLE_SIZE] = { 0 }; void init_CRC32_table(vo.
CRC查找表法推导及代码实现比较
热门推荐
huang_shiyang的博客
03-13 6万+
2018/02/08 再次更新 ——————————————————————————————————————————— 本次更新的目的是主要进行一次再排版，顺畅文章的思路。 同时鉴于一些网友私信问我的一些问题进行解答。我自己最近再次琢磨了下CRC也发现了一些问题，会在相应章节进行细节补充，也进行勘误。 ——————————————————————————————————————...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值