crc校验（CRC8）——查表法

已于 2024-01-03 09:19:43 修改
阅读量1.1k 收藏 7
点赞数 12
文章标签： c语言 mcu
于 2024-01-02 22:59:21 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51699219/article/details/135351921
版权

最近接触到了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校验。

weixin_51699219
关注
  • 12
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【C语言应用】使用查表法计算CRC8
一个专注于嵌入式IoT领域的架构师，深耕IoT领域多年，深度掌握IoT领域的相关技术栈，包括但不限于RTOS内核的实现及其移植、硬件驱动移植开发、网络通讯协议开发、编译构建原理及其实现、底层汇编及编译原理、编译优化及代码重构、嵌入式IoT系统的架构设计等。
12-14 3万+
查表法实现CRC8。
c语言查表程序,CRC8的C语言查表程序
weixin_36060333的博客
05-18 1277
查表法：(生成多项式X^8+X^6+X^4+X^3+X^2+X^1)const uchar crctable[] = {0, 94,188,226, 97, 63,221,131,194,156,126, 32,163,253, 31, 65,157,195, 33,127,252,162, 64, 30, 95, 1,227,189, 62, 96,130,220,35,125,159,193,...
8位CRC校验反查工具
08-20
该工具集成8位CRC校验所需功能：【正向校验】、【查表法】、【生成校验】、【反查】；可应用于CAN通讯中的CRC校验参数配置
CRC8查表法中表的计算过程
m0_57297938的博客
12-21 782
首先需要明确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/CRC16/CRC32最全总结
嵌入式软件实战派
07-08 2万+
CRC8/CRC16/CRC32最总结 本文首发于“嵌入式软件实战派”。 循环冗余校验（英语：Cyclic redundancy check，通称“CRC”）是一种根据网络数据包或电脑文件等数据产生简短固定位数校验码的一种散列函数，主要用来检测或校验数据传输或者保存后可能出现的错误。 Wikipedia 一句话：CRC是将数据计算出散列的方式，一般用于校验数据的完整性。它具有简单、执行效率高等特点。当然，你可以类比于Checksum，但比Checksum复杂些，防碰撞性更好些。 ▍CRC的原理
CRC算法 个人学习笔记 直接法、查表法注意点
bobde163的博客
12-09 1万+
CRC检验码主要是用在数据校验中，用于判断对应数据是否发生传输错误，详细的介绍百度就可以。本文主要是记录我个人在这几天学习使用CRC的过程中遇到的问题。 1、CRC算法会根据选择生成的检验码的长度，需要设置一个生成多项式，一般会使用国际上几个大厂或者行业内的常用的标准多项式，而且这些标准还有其他选项细微的差别， 比如初始值的设置、是从数据的MSB/LSB开始计算、结果是否需要与其他值异或等，以下
完整的16位CRC循环校验算法类（c#语言）
anna19850927的博客
04-23 711
/// </summary> /// CRCTAB 表 /// </summary> private static ushort[] crctab = new ushort[256]{ 0x0000, 0x1021, 0x2042, 0x3063, 0x4084, 0x50a5, 0x60c6,...
CRC8算法---查表法
weixin_42362528的博客
03-10 4268
CRC8 查表法 c语言代码
CRC8算法的解读，以及在E2E通信保护的应用
蚂蚁小兵
06-30 7101
CRC8算法的解读，以及在E2E通信保护的应用
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--CRC8的查表法及直接计算法
CLL的博客
10-19 572
CRC创建表，及直接计算和查表计算
crc8字节查表算法
10-11
crc8，字节查表算法，很实用的程序，我的项目中就是用这个
CRC16 查表法校验与计算源代码
02-16
总的来说，这个CRC16查表法校验与计算源代码提供了高效且可靠的CRC16计算功能，对于理解CRC原理和实现，以及在实际项目中使用CRC进行数据校验，都具有很高的参考价值。开发者可以根据提供的源代码学习如何实现查表法...
CRC32 查表法源代码详细说明
03-01
CRC32 查表法代码检错能力极强，开销小，易于用编码器及检测电路实现。从其检错能力来看，它所不能发现的错误的几率仅为0.0047%以下。从性能上和开销上考虑，均远远优于奇偶校验及算术和校验等方式。因而，在数据...
CRC16校验查表法源码
最新发布
06-13
CRC16校验源代码。 const unsigned char aucCRCHi[]；const unsigned char aucCRCLo[]；unsigned short CRC16(unsigned char *Frame, unsigned short Length)
crc8检验，理论知识源码超详细，看这篇就够了！！！（附源码）
zqznbnb的博客
11-08 3206
crc8校验，超详细
【Tool】CRC8 实现基础与原理解析
产品线负责人
01-30 3885
1、CRC8 标准生成多项式 CRC-8   x8+x5+x4+1              0x31（0x131） CRC-8   x8+x2+x1+1              0x07（0x107） CRC-8   x8+x6+x4+x3+x2+x1       0x5E（0x15E） 注：由于多项式的最高为都为 1，并且在代码的 crc8 计算中，最高位也是不使用的，所以在多项式记录...
CRC8查表法中表的具体计算过程
热门推荐
四点能的博客
09-25 2万+
最近看CRC比较多，在翻译完一个英语文档后感觉对CRC的原理有了比较深入的了解，在理解原理后，进入CRC算法的实际应用，当我在网上查找CRC8资料时，看见最多的是这段代码: /***************************************************** 描 述： CRC8校验子程序 x^8+x^5+x^4+x^0 入口参数： 指向数组指
CRC8查表法
Sun19910114的专栏
09-09 7675
/***************************************************** 描 述： CRC8校验子程序 x^8+x^5+x^4+x^0 入口参数： 指向数组指针，校验字节个数 出口参数： 8位CRC校验码 ******************************************************/ cons
crc校验查表法代码
08-10
CRC（Cyclic Redundancy Check）校验是一种常用的错误检测方法，它可以对数据进行校验，确保数据的完整性。 查表法是一种高效实现CRC校验的方法，其核心思想是事先生成一张CRC校验表，根据输入的数据一位一位地查表，直到最后一位为止，得到一个校验码。 以下是一个CRC校验查表法的代码示例： ```c #include <stdio.h> #include <stdint.h> #define POLY 0x1021 // CRC-CCITT 多项式 0x1021 // 生成CRC校验表 void generateCRCTable(uint16_t table[256]) { for (int i = 0; i < 256; i++) { uint16_t crc = ((uint16_t)i) << 8; for (int j = 0; j < 8; j++) { crc = (crc & 0x8000) ? ((crc << 1) ^ POLY) : (crc << 1); } table[i] = crc; } } // 进行CRC校验 uint16_t getCRC(uint8_t *data, int length, uint16_t table[256]) { uint16_t crc = 0; for (int i = 0; i < length; i++) { crc = (crc << 8) ^ table[((crc >> 8) ^ data[i]) & 0xFF]; } return crc; } int main() { uint16_t crcTable[256]; uint8_t data[] = {0x01, 0x02, 0x03, 0x04, 0x05}; int dataLength = sizeof(data) / sizeof(data[0]); generateCRCTable(crcTable); uint16_t crc = getCRC(data, dataLength, crcTable); printf("CRC: 0x%04X\n", crc); return 0; } ``` 此代码中，首先通过调用`generateCRCTable`函数生成了CRC校验表，然后在`getCRC`函数中使用该表进行校验。最后，我们使用一个示例数据进行CRC校验，并输出结果。 CRC校验查表法通过预先生成一张CRC校验表，可高效地进行CRC校验操作，对于大量数据的处理具有优势。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值