自己整理CRC16（表查询法） 笔记

最新推荐文章于 2024-07-19 14:39:24 发布
最新推荐文章于 2024-07-19 14:39:24 发布
阅读量5.2k 收藏 38
点赞数 5
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/stronger2017/article/details/72903415
版权
本文介绍了CRC16的表查询法，详细阐述了CRC计算过程，包括直接算法和查表法。通过实例展示了如何使用查表法计算CRC值，并解释了Modbus协议中CRC程序的工作原理。
摘要由CSDN通过智能技术生成

最近在看Modbus协议，对里面的CRC校验程序有点懵，经过在网上找资料，自己整理了一下，做个笔记，方便以后查阅。

CRC计算方法有一种是直接算法：

1．设置CRC寄存器，并给其赋值FFFF(hex)。
2．将数据的第一个8-bit字符（将此8位高位补0为16位）与16位CRC寄存器的值进行异或，并把结果存入CRC寄存器。
3．CRC寄存器向右移（即最低位方向）一位，MSB补零，移出并检查LSB。
4．如果LSB为0，重复第三步；若LSB为1，CRC寄存器与多项式码（0xA001）相异或。
注意：该步检查LSB应该是右移前的LSB，即第3步前的LSB。
5．重复第3与第4步直到8次移位全部完成。此时一个8-bit数据处理完毕。
6．重复第2至第5步直到所有数据全部处理完成。
7．最终CRC寄存器的内容即为CRC值。

另一种是查表法：

static const uint8_t s_CRCHi[] = {
    0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0,
    0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41,
    0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0,
    0x80, 0x41, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40,
    0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1,
    0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41,
    0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1,
    0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41,
    0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0,
    0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40,
    0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1,
    0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40,
    0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0,
    0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40,
    0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0,
    0x80, 0x41, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40,
    0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0,
    0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41,
    0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0,
    0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41,
    0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0,
    0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40,
    0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80

最低0.47元/天 解锁文章
stronger2017
关注
CRC16查表法
08-05
最近在搞CRC校验，用的是CRC16标准，查看了很多资料发现很多讲的都是CRC16-CCITT标准，一直想弄明白CRC-16标准中的采用查表法的方式中那两个表格中的数是如何求出来的。可惜没有一个文章仔细的讲，更没有文章给出实例来算一算。 一切只能靠自己了，谁让我喜欢寻根摸底呢。研究了一下本站会员玉丫子的文章，自己琢磨了琢磨，终于知道是怎么算出来的了。 CRC16算法的生成多项式x^16 + x^15 + x^2 + 1，十六进制表示为0x8005
CRC验证
clarancepeng
04-01 626
java本来带有循环冗余验证CRC32，但是有时候要用CRC16还还的自己编程。 CRC32的用法： public class CRC32Test { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub java.ut...
C语言CRC校验代码（CRC16）（CRC函数、CRC校验函数解析、循环冗余校验、在线CRC校验、CRC在线、CRC网站）
最新发布
Dontla的博客
07-19 3333
在C语言中，表达式crc & 0x1crc & 0x01、和都是用来检查变量crc的最低位是否为 1。这三个表达式的功能是完全相同的，因为它们都会与crc的最低位进行位与（AND）操作。差别只在于数值表示的方式，但这对操作结果没有影响。：这里0x0001是一个16位的常量，表示的是最低位为1，其余位为0。使用这种格式有助于清晰地显示我们关注的是16位整数的最低位。crc & 0x01：与上面的表达式功能相同，只是以更简洁的形式表示。：这是一个32位的常量，但因为crc是uint16_t。
【Modbus通信实验一】查表法实现CRC16校验
xzh1_derek learns to code
08-15 4792
循环冗余校验（CRC）是奇偶校验码的改进，又称为多项式编码，其原理为：发送方与接收方约定一个相同的多项式（POLY），如多项式x6+x4+x2+x+1对应的二进制码为1010111，然后将发送报文对改二进制码进行异或运算（即做除法），得到的余数则为CRC校验码，并附带在发送报文之后。字节型算法的一般描述为：本字节的CRC码，等于上一字节CRC码的低8位左移8位，与上一字节CRC右移8位同本字节异或后所得的CRC码异或。1.取上字节的CRC码的低八位，与本字节进行异或，得到下标index。
CRC16计算代码（查表法）
liuyi1591537136的专栏
12-13 1873
unsigned short CRC16 (unsigned char *puchMsg,unsigned short usDataLen ) /* 函数以 unsigned short 类型返回 CRC */ { unsigned char uchCRCHi = 0xFF ; /* CRC 的高字节初始化 */ unsigned char uchCRCLo = 0xFF ; /* CRC 的低字节初始化 */ unsigned uIndex ; /* CRC 查询表索引 */ ...
JAVA 查表法计算CRC16（CRC16_IBM）
谁念西风独自凉
04-20 2247
多项式x16+x12+x5+1（0x1021），初始值0x0000，低位在前，高位在后，结果与0x0000异或。多项式x16+x12+x5+1（0x1021），初始值0xFFFF，低位在后，高位在前，结果与0x0000异或。多项式x16+x12+x5+1（0x1021），初始值0x0000，低位在后，高位在前，结果与0x0000异或。多项式x16+x12+x5+1（0x1021），初始值0x0000，低位在前，高位在后，结果与0xFFFF异或。
modbus CRC16校验计算法查表法
u011878611的博客
12-26 2676
1、 计算步骤(1). 预置 16 位寄存器为十六进制 0xFFFF（即全为 1） ，称此寄存器为 CRC 寄存器；(2). 把第一个 8 位数据与 16 位 CRC 寄存器的低位相异或，把结果放于 CRC 寄存器；(3). 检测相异或后的CRC寄存器的最低位，若最低位为1，CRC寄存器先右移1位，再与多项式A001H进行异或；若为0，则CRC寄存器右移1位，无需与多项式进行异或。(4). 重复步骤 3 ，直到右移 8 次，这样整个 8 位数据全部进行了处理；
crc16的c语言详解,自己整理CRC16 C语言 笔记
weixin_35629057的博客
05-20 1283
/********************************************* 方法一：直接计算法1．预置1个16位的寄存器(下称CRC寄存器)，初试化其内容为十六进制数0xFFFF；2．把第一个待计算的数据即通讯信息帧的首字节与CRC寄存器的低8位相异或，把结果放回CRC寄存器；3．把CRC寄存器的内容右移一位用0填补最高位即进行逻辑移位处理并检查右移后的移出位；4．如果移出位为0...
【计算机组成原理】期末90+超全笔记整理汇总！！！
03-03
- **移位运算**: 通过改变数码位和小数点的位置来实现数据的乘法和除法操作。 以上内容概述了计算机组成原理中的核心概念和技术，涵盖了从基本组成部分到高级架构的各个方面。通过理解和掌握这些知识点，可以更好地...
STM32学习笔记（超详细整理145个问题）
热门推荐
小灰灰的博客
07-30 6万+
1、AHB系统总线分为APB1（36MHz）和APB2（72MHz），其中2>1，意思是APB2接高速设备； 2、Stm32f10x.h相当于reg52.h（里面有基本的位操作定义），另一个为stm32f10x_conf.h专门控制外围器件的配置，也就是开关头文件的作用； 3、 HSE Osc（High Speed External Oscillator）高速外部晶振，一般为8MHz，...
CRC16 查表法校验与计算源代码
02-16
CRC16 查表法校验与计算源代码，包含crc16.c与crc16.h两个文件 （1）查表 （2）计算函数 （3）校验函数
CRC效验，查表法，CRC16
01-02
CRC效验，查表法，CRC16,简单方便可靠
CRC校验源码，包括CRC8和CRC16两种，采用查表法
09-27
CRC校验源码，包括CRC8和CRC16两种，采用查表法
网络规划师 考点资料整理（个人整理版）
06-03
### 网络规划师考点资料整理 #### 1.802.1ad标准与802.1ah标准 - **802.1ad标准**：俗称QinQ技术，它是在802.1q的VLAN帧的基础上增加了一个4B大小的VLAN标记。该技术主要用于解决IPv4地址不足的问题，并且能够实现...
crc16modbus查表法_查表法计算CRC16校验值
weixin_39935777的博客
12-19 1730
/******************************************************************************** Copyright (c) 2012 ICPUB.NET. All Rights Reserved.** 文件名称: crc16.c* 简要描述: CRC16查表算法** 当前版本: 1.0* 作 者: ICP...
CRC16查表法原理
qq_35679771的博客
06-12 7497
CRC16查表法的实现原理细节
CRC校验算法及C语言实现
qq_28149763的博客
11-19 2701
*循环冗余校验（英语：Cyclic redundancy check，通称“CRC”）**是一种根据网络数据包或电脑文件等数据产生简短固定位数校验码的一种散列函数，主要用来检测或校验数据传输或者保存后可能出现的错误。生成的数字在传输或者存储之前计算出来并且附加到数据后面，然后接收方进行检验确定数据是否发生变化。由于本函数易于用二进制的电脑硬件使用、容易进行数学分析并且尤其善于检测传输通道干扰引起的错误，因此获得广泛应用。
crc16查表法c语言实现,CRC校验查表法原理及实现（CRC-16）
weixin_34226837的博客
05-21 7880
绪论在网上浏览了不少关于CRC校验的文章，基本上都是针对CRC校验原理的阐述以及关于CRC校验查表法的实际应用以及具体软件实现方法。至于查的表是怎么来的，软件为何要这样实现不少文章并无说明。本篇文章就针对这两点问题进行总结和概括，有错误的地方欢迎你们评论区指出，不胜感激。注意：本篇文章不涉及CRC校验的基本原理，若是不了解CRC的基本原理，请移步至以下连接：CRC查找表法推导及代码实现比较如下的C...
crc16 modbus 查表法
03-30
CRC16 Modbus是一种循环冗余校验（CRC）算法，广泛用于Modbus通信协议中。查表法是一种高效的实现CRC16 Modbus算法的方法。 在查表法中，首先需要生成一个256个元素的查找表。该表的每个元素值是一个16位无符号整数，用于存储CRC16 Modbus算法中每个字节的校验值。生成这个查找表的方法是对每个可能的8位输入值进行一次循环，每次循环计算出对应的16位CRC校验值，并将该值存储在查找表中相应的位置。 一旦生成了查找表，就可以使用它来计算任意数据块的CRC16 Modbus校验值。这个过程包括以下几个步骤： 1. 初始化CRC寄存器为0xFFFF。 2. 逐个处理数据块中的每个字节，将每个字节的值作为查找表的索引，从中读取相应的16位值，并将其与CRC寄存器的值进行异或运算。 3. 对于每个字节，执行8次循环，每次循环将CRC寄存器的值右移一位，并根据最低位的值进行异或运算。这个过程模拟了CRC算法中的多项式除法操作。 4. 处理完数据块中的所有字节后，将CRC寄存器的值取反，得到最终的CRC16 Modbus校验值。 使用查表法实现CRC16 Modbus算法的优点是计算速度较快，同时代码也比较简单易懂。缺点是需要占用一定的内存空间来存储查找表。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值