crc校验（CRC8）——查表法

已于 2024-01-03 09:19:43 修改
阅读量2.2k 收藏 8
点赞数 12
CC 4.0 BY-SA版权
文章标签： c语言 mcu
于 2024-01-02 22:59:21 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_51699219/article/details/135351921
本文介绍了CRC校验的基本原理，通过公式推导展示了如何利用16字节数组存储crc(0xA)，从而在单片机上实现快速且节省算力的CRC校验过程。

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

最近接触到了crc校验，特此记录：

首先总结了几个公式 :

crc(a^b) = crc(a)^crc(b);        (1)

crc(0xA0) = (crc(0xA)<<4)^crc(crc(0xA)>>4)     (2)

由（1）(2)推：

crc(0xAB) = crc（0xA0^0xB）= crc(0xA0)^crc(0xB) 

                                                =  (crc(0xA)<<4)^crc(crc(0xA)>>4) ^ crc(0XB)

                                                =(crc(0xA)<<4)^crc((crc(0xA)>>4)^0xB)        (3)

不难发现，crc(0xA)可以用一个容量为16的数组存储起来，可节约大量算力，16个字节的储存空间对单片机来说也很小；使用公式（3）可以写出一个较为快速的crc校验。

【C语言应用】使用查表法计算CRC8
一个专注于嵌入式IoT领域的架构师，深耕IoT领域多年，深度掌握IoT领域的相关技术栈，包括但不限于RTOS内核的实现及其移植、硬件驱动移植开发、网络通讯协议开发、编译构建原理及其实现、底层汇编及编译原理、编译优化及代码重构、嵌入式IoT系统的架构设计等。
12-14 3万+
查表法实现CRC8。
完整的16位CRC循环校验算法类（c#语言）
anna19850927的博客
04-23 826
/// </summary> /// CRCTAB 表 /// </summary> private static ushort[] crctab = new ushort[256]{ 0x0000, 0x1021, 0x2042, 0x3063, 0x4084, 0x50a5, 0x60c6,...
crc8查表法校验程序和校验检查软件
08-03
crc8校验的原理，程序和检验软件 CRC即循环冗余校验码（Cyclic Redundancy Check）：是数据通信领域中最常用的一种差错校验码，其特征是信息字段和校验字段的长度可以任意选定。 CRC校验可以简单地描述为：例如我们要发送一些数据（信息字段），为了避免一些干扰以及在接收端的对读取的数据进行判断是否接受的是真实的数据，这时我们就要加上校验数据（即CRC校验码），来判断接收的数据是否正确。在发送端，根据要传送的k位二进制码序列，以一定的规则（CRC校验有不同的规则。这个规则，在差错控制理论中称为“生成多项式”。）产生一个校验用的r位校验码(CRC码)，附在原始信息后边，构成一个新的二进制码序列数共k+r位，然后发送出去。在接收端，根据信息码和CRC码之间所遵循的规则（即与发送时生成CRC校验码相同的规则）进行检验，校验采用计算机的模二除法，即除数和被除数（即生成多项式）做异或运算，进行异或运算时除数和被除数最高位对齐，进行按位异或运算，若最终的数据能被除尽，则传输正确；否则，传输错误。 CRC8即最终生成的CRC校验码为1字节，其生成多项式，生成多项式为g(x)=x8+x5+x4+1，相当于g(x）=1•x8+0•x7+0•x6+1•x5+1•x4+0•x3+0•x2+0•x1+1•x0，即对应的二进制数为100110001。 CRC8校验算法： 1.CRC8校验的一般性算法： 例如： 信息字段代码为: 00000001 00000010 ———— 对应m(x)=x8+x 生成多项式为：g(x)=x8+x5+x4+1 ———— 对应g(x)的二进制代码为：100110001 现在我们将要对2字节数据0x0102生成CRC8校验码，并最终将生成的1字节CRC校验码跟在0x0102的后面，即 0x01 02 ##，（##即8为CRC码），最终生成的3字节数据就是经CRC8校验生成的数据。 先计算x8m(x)=x16+x9，对应的2进制数为：100000010 00000000 。可以看到这样运算所得到的结果其实就是将信息字段代码的数左移8位。因为最终要将生成的8位CRC8校验码附在信息字段的后面，所以要将信息字段的数左移8位。最后用x8m(x)得到的二进制数对生成多项式g(x)进行模二运算，最终的余数（其二进制数的位数一定比生成多项式g(x)的位数小）就是所要的CRC8校验码。 100000010 00000000 ^ 100110001 --------------------------- 000110011 00000000 ^ 100110 001 --------------------------- 010101 00100000 ^ 10011 0001 --------------------------- 00110 00110000 ^ 100 110001 --------------------------- 010 11110100 ^ 10 0110001 --------------------------- 00 10010110 对x8m(x)做模二运算取余得10010110（0x96），这个8位的二进制数就是CRC8校验码。所以，经CRC8校验后研发送的数据就是0x010296。 2.CRC8校验在DS18B20中的应用： 以上分析的是常规的CRC8校验方法。在DS18B20中，有两处用到CRC。一是DS18B20的8字节的序列号，最后一字节是前面七个字节的CRC码，这是为了保证序列号的唯一性与正确性；另一个是在DS18B20内部9字节的高速温度存储器，其第9字节是前面8个字节的CRC校验码，这是为了温度数据传输的正确性。而在DS18B20中生成CRC码所用到的方法不同于常规生成算法，它采用的是逆序CRC信息单元编码算法，该CRC的生成是由DS18B20中的多项式寄存器通过其中所包含的移位寄存器以及异或门对输入该多项式寄存器的每一位二进制数做一定的运算所得到的CRC码（可以查看Maxim官网上DS18B20的应用笔记Note27，专门介绍DS18B20CRC详细生成过程）。在此列举两种DS18B20CRC校验的C程序。
CRC校验 原理详解 代码实现
最新发布
zqx的博客
06-02 600
CRC校验原理与实现 摘要：本文介绍了CRC校验的基本原理和代码实现方法。CRC校验通过模2除法运算，将数据作为被除数，生成多项式作为除数，计算得到余数校验码。具体步骤包括数据补零、异或运算、校验码替换等。文章以CRC-8为例，展示了查表法的实现方案，预先计算0-255的校验码存储在数组中，通过查表比对实现快速校验。该方法适用于8位数据校验，通过异或运算可扩展到多字节校验。文末提供了C语言实现的查表法代码示例，可用于实际数据传输的差错检测。
CRC8算法---查表法
weixin_42362528的博客
03-10 5837
CRC8 查表法 c语言代码
CRC查表法——表的由来及Java实现CRC8校验算法
薛瑄的博客
06-20 1万+
参考：http://www.xjtudll.cn/Exp/273/大概思路我先说一下查表法，表的计算方法，以CRC4为例： 生成多项式：B = 10011B 测试数据：A = 0011 1110B 1、查表法实际上是利用XOR的交换律和结合律：(A XOR B)XOR C=A XOR (B XOR C)2、将测试数据A 每4bit分为一组，0011 0000B 和 1110B 先计算出0011 00
crc8字节查表算法
10-11
crc8，字节查表算法，很实用的程序，我的项目中就是用这个
CRC校验源码，包括CRC8和CRC16两种，采用查表法
09-27
CRC校验源码，包括CRC8和CRC16两种，采用查表法
CRC16校验JS算法（查表法+直接生成法）
06-18
在提供的压缩包中，有两个JavaScript文件——crc.js和crc1.js，分别对应两种不同的CRC16计算方法：直接生成法和查表法。直接生成法是通过执行一系列位操作来计算CRC值，这种方法代码量较大，但不需要额外的数据结构...
CRC16校验算法：JS查表法与直接生成法详解
CRC16校验算法是一种强大的数据完整性检测机制，而JavaScript实现的两种方法——查表法和直接生成法，各有优劣，适用于不同的场景。文件信息中提供的文件列表表明了项目对CRC16算法两种不同实现方式的支持，并且强调...
CRC16校验算法实现：查表法与直接生成法的JS版本
通过上述分析，我们可以看出CRC16校验JS算法不仅提供了两种实现方法——查表法和直接生成法，而且还考虑了其在Web开发中的实际应用，包括对中文字符的支持，以及如何利用JavaScript进行高效的CRC校验。这些知识点...
任意CRC校验代码全字查表法
12-26
一份代码解决全部CRC4-CRC32校验；CRC校验 全字型查表法；
CRC校验源码（查表法）
12-15
使用查表法编写的CRC校验源程序，编译环境为VS2005 VC++
CRC16校验（查表法+直接生成法）JS算法
06-08
CRC16校验（查表法+直接生成法）JS算法 CRC16校验JS算法，crc.js为直接生成法，crc1.js为查表法，包含CRC16和ModbusCRC16，校验内容可以包含中文汉字，具体使用请看demo.html
CRC8查表法中表的计算过程
m0_57297938的博客
12-21 1431
首先需要明确CRC8常见的表格数据中是按照先传输LSB，并通过右移寄存器来判断的，因此每次要判断的就是寄存器的最低位LSB。同时要将多项式x^8+x^5+x^4+x^0(也就是0x131(0011 0001))按位颠倒后得到的0x8c(1000 1100)来在计算过程中做异或运算(为什么0x131中的第一个1没有被颠倒？2 判断temp的最低位是否为1，如果为1，先将temp右移一位，然后将temp和多项式(0x8c)进行异或运算，结果保存在temp中。通过以上推导，表格中剩下的都是一样的计算过程。
CRC8查表法中表的具体计算过程
热门推荐
四点能的博客
09-25 2万+
最近看CRC比较多，在翻译完一个英语文档后感觉对CRC的原理有了比较深入的了解，在理解原理后，进入CRC算法的实际应用，当我在网上查找CRC8资料时，看见最多的是这段代码: /***************************************************** 描 述： CRC8校验子程序 x^8+x^5+x^4+x^0 入口参数： 指向数组指
CRC校验查表法详解
boom的博客
09-04 1万+
CRC校验的查表法理解算法原理基础计算查表法原理及计算查表法中的表CRC校验中数据逆序CRC校验中的其它参数 算法原理 CRC(Cyclic Redundance Check)循环冗余校验，是基于某个多项式计算出一组校验码，用于核对数据传输过程中是否被更改或传输错误 基础计算 假设需要检验的数据 g :10100111，这串二进制码可以表示为代数多项式g(x) = x^7 + x^5 + x^2 + x +1, 而作为除数的多项式 h(x) 可以自由选择或者按照国际标准选择，一般h(x)的阶数如果是m
CRC8查表法
Sun19910114的专栏
09-09 7861
/***************************************************** 描 述： CRC8校验子程序 x^8+x^5+x^4+x^0 入口参数： 指向数组指针，校验字节个数 出口参数： 8位CRC校验码 ******************************************************/ cons
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值