Linux内核中crc16_table与crc32_table的计算

最新推荐文章于 2025-04-27 11:19:37 发布
原创 最新推荐文章于 2025-04-27 11:19:37 发布
· 3.4k 阅读 · 2 ·
版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#table #linux内核 #file

这篇博客探讨了Linux内核中用于CRC校验的crc16_table和crc32_table。内容涉及CRC的基本原理，并指出内核中的crc16计算位于lib/crc16.c，而crc32计算位于lib/crc32.c，采用查表法。crc32的表通过gen_crc32table.c生成并保存在crc32table.h，而crc16_table则直接在lib/crc16.c中定义。作者在理解CRC原理和内核代码后，尝试实现了crc16_table的生成代码。

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

CRC： Cyclic redundancy check 循环冗余校验


具体的计算原理与方法参考：http://en.wikipedia.org/wiki/Cyclic_redundancy_check


内核中使用的crc16计算方法位于代码树/lib/crc16.c文件中

crc32的计算方法位于代码树/lib/crc32.c文件中


均采用了查表法


其中crc32的表由代码树/lib/gen_crc32table.c中的主机小程序计算而来

生成的冗余表保存在文件/lib/crc32table.h中

具体的计算方法可以参考gen_crc32table.c中的代码


/lib/crc16.c中的crc16_table是直接定义的，没有提供计算代码

在学习了wiki上介绍的原理后，参考内核中crc32的计算方法，写了个crc16的代码

生成crc16_table表



/*
 *	crc16gen.c - CRC-16 table gen routine
 *
 * Generate the standard CRC-16 table:
 *   Width 16
 *   Poly  0x8005 (x^16 + x^15 + x^2 + 1)
 *   Init  0
 *
 * <kernel.digger@gmail.com>
 *
 * This source code is licensed under the GN
最低0.47元/天 解锁文章
Linux基础（三）——CRC16算法与程序
lixiangsheng2012的博客
10-26 1538
循环冗余码校验英文名称为Cyclical Redundancy Check，简称CRC。它是利用除法及余数的原理来作错误侦测（Error Detecting）的。实际应用时，发送装置计算出CRC值并随数据一同发送给接收装置，接收装置对收到的数据重新计算CRC并与收到的CRC相比较，若两个CRC值不同，则说明数据通讯出现错误。     CRC-16码由两个字节构成，在开始时CRC寄存器的每一位都预...
CRC_CCITT源代码
技术小白的博客
05-30 1750
/* * linux/lib/crc-ccitt.c * * This source code is licensed under the GNU General Public License, * Version 2. See the file COPYING for more details. */ #include <linux/types.h> #include ...
linux内核中抽取的crc16的算法
liuxizhen2009的专栏
08-18 4400
// crc16.cpp : Defines the entry point for the console application. // #include "stdafx.h" /* * crc16.c * * This source code is licensed under the GNU General Public License, * Version 2. S
CRC16校验算法及工具应用实战
最新发布
weixin_31715353的博客
04-27 1349
在数据传输和存储过程中，错误检测机制是确保数据完整性的重要环节。循环冗余校验16位（CRC16）是一种广泛应用于各种数据通信协议的错误检测码，它通过特定的数学运算对数据进行编码，以检测数据在传输或处理过程中是否出现错误。CRC16通过计算得出的校验码附加在数据包或文件之后，在接收端对数据进行相同的计算，以验证数据是否保持原始状态。CRC16的使用大大提高了数据传输的可靠性，尤其在要求数据准确性较高的场合，如工业控制系统、医疗设备通信和嵌入式系统中。
CRC16循环冗余校验 RTU-MODBUS标准 Linux C
健忘16的博客
07-23 1196
1、概述 CRC16循环冗余校验常用在MODBUS协议中，用于校验报文的完整性。CRC16校验值为uint16_t 无符号整形2字节，在MODBUS协议中，低检验字节在前，高校验字节在后，比如校验结果crc16=0x1788，则MODBUS中的校验顺序为 ...0x88 0x17。 以下为自己写的linux C 代码，可以直接用。 2、C程序 /*****************************************************************************
CRC-16校验 完整代码
打印/传真嵌入式开发－－张志龙的专栏
03-20 3720
通信领域经常用到CRC校验。这里把CRC-16的代码转发一下。不过，我推荐一个用于生成各种校验码的开源软件 Fsum frontend它的开源项目网址是：http://fsumfe.sourceforge.net/ 下载其源代码，可看到各种算法，但不是用c写的。 该软件的用处是，可以验证你的算法。 CRC-16 IBM  x 16 + x 15 + x 2 + 1
linux crc16,linux 检查文件的CRC是否正确 命令：cksum
weixin_34965737的博客
05-26 1165
cksum命令是检查文件的CRC是否正确，确保文件从一个系统传输到另一个系统的过程中不被损坏。这种方法要求校验和在源系统中被计算出来，在目的系统中又被计算一次，两个数字进行比较，如果校验和相等，则该文件被认为是正确传输了。注意：CRC是指一种排错检查方法，即循环冗余校验法。指定文件交由cksum命令进行校验后，会返回校验结果供用户核对文件是否正确无误。若不指定任何文件名称或是所给予的文件名为"-"...
uboot之do_bootm_linux启动内核函数源码解析
哈米的博客
08-19 1002
uboot之do_bootm_linux启动内核函数源码解析
简历中linux内核开发,Linux内核中DMI实现简介
weixin_39965102的博客
04-29 824
1.配置在配置内核时，如果选择了CONFIG_DMI选项，会将DMI(Desktop Management interface)功能添加到内核中。此功能代码在drivers/firmware/Dmi_scan.c文件中。2.功能实现2.1 函数调用关系dmi_scan_machineàdmi_presentàdmi_walk_earlyàdmi_tableàdmi_decodedmi_scan...
LINUX中使用DT_MACHINE_START/MACHINE_START宏
weixin_43604927的博客
06-12 1463
DTS
linux CRC校验
s25691011的博客
06-12 1295
CRC即循环 冗余校验码：是数据通信领域中最常用的一种差错校验码，其特征是信息字段和校验字段的长度可以任意选定。 CRC校验实用程序库在数据存储和数据通信领域，为了保证数据的准确，就不得不采用检错的手段. 下面我们通过一个简单的例子来说明循环冗余检验的原理： 在发送端，先把数据划分为组，假定每组k个比特（也就是每组K为）。现假定待传送的数据M = 101001(k=6).CR
linux c语言标准crc32算法与文件crc32校验
05-21
crc32标准算法： 宽度：32 多项式：04C11DB7 初始值：0xFFFFFFFF 异或值：0xFFFFFFFF 输入输出数据反转； 与在线工具算出的crc32值一样，包含文件校验。
最好的CRC程序_Table_available9b9_crc16table_Vc_
09-30
创建CRC16所需要的Table、创建CRC32所需要的Table、执行对数据段的CRC16循环冗余校验、执行对数据段的CRC32循环冗余校验，处理CRC循环校验所需要的方法，可选择临时计算，或者一次计算出数值查表以增加速度。
checksum命令 linux_Linux计算CRC的命令行工具cksum
weixin_39769767的博客
12-19 2403
今天发现了一个计算CRC的linux命令行工具cksum,CRC计算运算速度比较快的一种哈希算法.在linux中同样存在其他哈希校验和计算工具,比如md5sum,shasum等.这个命令行工具使用非常简单:$ cksum dd_212.bin1815662 2097152 dd_212.bin输出的第一列是十进制的CRC校验码,第二列则是文件的大小,第三列是文件名.而工具的参数选项也是非常少的,基...
linux c語言之crc16错误检测的使用
菜鸡搞计算机
08-08 654
crc16 crc16
菜鸟通俗易懂Linux——CRC16原理与计算方法
desireknowledge_的博客
08-20 5135
​ **循环冗余校验(Cyclic Redundancy Check，CRC)**广泛应用于数据传输中的数据校验，可以自定义校验的位数，例如CRC8、CRC16、CRC32，不同位数也不同的应用场景。第三步 检测寄存器的第一位为0还是1，如果是1，则将寄存器向右移动一位并与多项式的二进制倒叙（比如CRC16_MODBUS 为0x8005 倒叙后为0xA001）进行异或，如果是0，则直接将寄存器向右移动一位。第五步 处理剩下的数据，重复第二、三和四步得到最终的CRC寄存器也就是CRC校验值。
完整的16位CRC循环校验算法类（c#语言）
anna19850927的博客
04-23 822
/// </summary> /// CRCTAB 表 /// </summary> private static ushort[] crctab = new ushort[256]{ 0x0000, 0x1021, 0x2042, 0x3063, 0x4084, 0x50a5, 0x60c6,...
[Linux]CRC校验
xxpresent的博客
06-24 1514
CRC(Cyclic Redundancy Check),循环冗余校验码，校验方法
Linux CRC校验码
qq_32632659的博客
05-15 914
1、CRC简介： CRC即循环冗余校验码（Cyclic Redundancy Check）：是数据通信领域中最常用的一种差错校验码，其特征是信息字段和校验字段的长度可以任意选定。CRC校验实用程序库在数据存储和数据通讯领域，为了保证数据的正确，就不得不采用检错的手段。crc校验原理：利用CRC进行检错的过程可简单描述为：在发送端根据要传送的k位二进制码序列，以一定的规则产生一个校验用的r位监督码(C
gd32e230c8t6串口通信crc校验
03-28
<think>嗯，用户想了解GD32E230C8T6芯片在串口通信中如何实现CRC校验。首先，我需要回忆一下GD32E230系列的特点。GD32E230是基于Arm Cortex-M23内核的微控制器，支持多种外设，包括CRC计算单元。串口通信中，CRC校验通常用于检测数据传输中的错误，确保数据的完整性。 那用户的问题具体是询问实现方法。我需要分步骤来回答。首先，硬件支持方面，GD32E230有内置的CRC模块，可能支持CRC-16或CRC-32，需要查证手册。然后是配置CRC模块的步骤，比如初始化CRC外设，设置多项式、初始值、输入输出反转等参数。接着是数据计算部分，可能需要将数据按字节或字传输到CRC模块，最后获取计算结果。 接下来是软件实现。如果用户不想用硬件CRC，或者需要特定的多项式，可能需要软件实现。这时候需要编写CRC计算函数，比如逐位计算或者查表法。查表法效率更高，适合实时应用。 然后是串口通信中的应用流程。发送端需要计算数据的CRC，附加到数据包末尾；接收端收到数据后重新计算CRC并与接收到的CRC比较，判断是否出错。 可能还需要考虑数据格式，比如数据包的结构，例如起始字节、数据长度、数据内容、CRC校验码等。同时要处理大小端问题，确保数据字节顺序正确。 用户可能还关心具体的代码示例，比如如何初始化CRC外设，如何调用函数计算CRC值。需要注意GD32的标准外设库函数，比如crc_init(), crc_calculate()等。还要注意硬件CRC和软件实现的优缺点，比如硬件计算速度快，但可能受限于特定的多项式；软件灵活但速度慢。 最后，需要生成相关问题，可能涉及CRC校验的原理、不同CRC标准的区别、在GD32中如何验证CRC的正确性，以及CRC在OTA升级中的应用，比如参考用户提供的引用内容中提到的OTA升级流程，CRC可能用于固件校验。 需要确保回答结构清晰，分步骤说明，引用相关文档，比如参考引用[1]中的OTA升级部分，可能涉及CRC在固件传输中的应用。同时注意使用正确的LaTeX格式，如多项式用$表示，例如CRC-16-CCITT的多项式是$x^{16} + x^{12} + x^5 + 1$。</think>### GD32E230C8T6 串口通信 CRC 校验实现方法 #### 1. 硬件 CRC 模块配置 GD32E230C8T6 内置硬件 CRC 计算单元，支持 CRC-16/CCITT、CRC-32 等标准多项式。 **实现步骤**： - **初始化 CRC 外设**： 启用 CRC 时钟，配置多项式（如 CRC-16-CCITT 的多项式为 $x^{16} + x^{12} + x^5 + 1$），设置初始值和输入输出反转参数[^1]。 ```c void crc_config(void) { rcu_periph_clock_enable(RCU_CRC); // 启用 CRC 时钟 crc_deinit(); // 复位 CRC 模块 crc_init(CrcInputFormatBytes, CrcReverseInputNone, CrcReverseOutputNone); // 配置输入输出格式 crc_polynomial_set(0x1021); // 设置 CRC-16-CCITT 多项式 crc_init_value_set(0xFFFF); // 初始值 } ``` - **计算 CRC 值**： 将数据按字节或字写入 CRC 数据寄存器，最后读取结果寄存器。 ```c uint16_t calculate_crc(uint8_t *data, uint32_t len) { for (uint32_t i = 0; i < len; i++) { crc_data_8b_write(data[i]); // 写入单个字节 } return crc_data_register_read(); // 返回计算结果 } ``` #### 2. 软件实现 CRC 校验（可选） 若需自定义多项式（如 CRC-8），可通过查表法或逐位计算实现： ```c uint8_t crc8_table[256]; // 预计算查表 void generate_crc8_table() { const uint8_t poly = 0x07; // CRC-8 多项式 for (int i = 0; i < 256; i++) { uint8_t crc = i; for (int j = 0; j < 8; j++) { crc = (crc << 1) ^ ((crc & 0x80) ? poly : 0); } crc8_table[i] = crc; } } uint8_t calculate_crc8(uint8_t *data, uint32_t len) { uint8_t crc = 0x00; for (uint32_t i = 0; i < len; i++) { crc = crc8_table[crc ^ data[i]]; } return crc; } ``` #### 3. 串口通信中的应用 - **发送端**： 在数据包末尾附加 CRC 校验码。 ```c void send_packet(uint8_t *data, uint32_t len) { uint16_t crc = calculate_crc(data, len); uart_send(data, len); // 发送数据 uart_send(&crc, 2); // 发送 CRC 值 } ``` - **接收端**： 接收数据后重新计算 CRC 并与接收值对比。 ```c bool verify_packet(uint8_t *data, uint32_t len, uint16_t received_crc) { uint16_t calculated_crc = calculate_crc(data, len); return (calculated_crc == received_crc); } ``` #### 4. 注意事项 - **数据对齐**：硬件 CRC 模块可能要求数据按字（4 字节）对齐，需填充无效字节。 - **大小端问题**：传输 CRC 值时需统一字节序（如小端模式）。 - **错误处理**：校验失败时触发重传机制或告警。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值