CRC16的多重算法及C语言实现 | 附代码可领取c/c++资料

最新推荐文章于 2024-04-11 10:37:53 发布
最新推荐文章于 2024-04-11 10:37:53 发布
阅读量682 收藏 2
点赞数
分类专栏： c++编程 c语言 c++编程 c语言 文章标签： c语言 c/c++ c编程 QQ群：787190917 软件开发
原文链接：https://www.toutiao.com/i6759354499610968584/
版权

C语言
CRC码由发送端计算，放置于发送信息报文的尾部。接收信息的设备再重新计算接收到信息报文的CRC，比较计算得到的CRC是否与接收到的相符，如果两者不相符，则表明出错。

校验码的计算多项式为：
(X16 + X15 + X2 + 1)

C语言

CRC16常见的标准有以下几种，被用在各个规范中，其算法原理基本一致，就是在数据的输入和输出有所差异，下边把这些标准的差异列出，并给出C语言的算法实现。

CRC16_CCITT：多项式x16+x12+x5+1（0x1021），初始值0x0000，低位在前，高位在后，结果与0x0000异或。

CRC16_CCITT_FALSE：多项式x16+x12+x5+1（0x1021），初始值0xFFFF，低位在后，高位在前，结果与0x0000异或。

CRC16_XMODEM：多项式x16+x12+x5+1（0x1021），初始值0x0000，低位在后，高位在前，结果与0x0000异或。

CRC16_X25：多项式x16+x12+x5+1（0x1021），初始值0x0000，低位在前，高位在后，结果与0xFFFF异或。

CRC16_MODBUS：多项式x16+x15+x2+1（0x8005），初始值0xFFFF，低位在前，高位在后，结果与0x0000异或。

CRC16_IBM：多项式x16+x15+x2+1（0x8005），初始值0x0000，低位在前，高位在后，结果与0x0000异或。

CRC16_MAXIM：多项式x16+x15+x2+1（0x8005），初始值0x0000，低位在前，高位在后，结果与0xFFFF异或。

CRC16_USB：多项式x16+x15+x2+1（0x8005），初始值0xFFFF，低位在前，高位在后，结果与0xFFFF异或。

C语言

多项式产生：

如，x16+x12+x5+1

x16表示第16位为1，x5表示第5位为1

(1 << 16) | (1 << 12) | (1 << 5) | (1) = 0x11021

但是CRC16只取低16位，写成16进制数就是 0x1021

CRC16的算法原理：
根据CRC16的标准选择初值CRCIn的值。
将数据的第一个字节与CRCIn高8位异或。
判断最高位，若该位为 0 左移一位，若为 1 左移一位再与多项式Hex码异或。
重复3直至8位全部移位计算结束。
重复将所有输入数据操作完成以上步骤，所得16位数即16位CRC校验码。
根据算法原理与标准要求就能简单的写出具体程序：

C语言
提示：左右滑动可看到全部代码

unsigned short CRC16_CCITT(unsigned char *puchMsg, unsigned int usDataLen)
{
unsigned short wCRCin = 0x0000;
unsigned short wCPoly = 0x1021;
unsigned char wChar = 0;

while (usDataLen–)
{
wChar = *(puchMsg++);
InvertUint8(&wChar,&wChar);
wCRCin ^= (wChar << 8);
for(int i = 0;i < 8;i++)
{
if(wCRCin & 0x8000)
wCRCin = (wCRCin << 1) ^ wCPoly;
else
wCRCin = wCRCin << 1;
}
}
InvertUint16(&wCRCin,&wCRCin);
return (wCRCin) ;
}
unsigned short CRC16_CCITT_FALSE(unsigned char *puchMsg, unsigned int usDataLen)
{
unsigned short wCRCin = 0xFFFF;
unsigned short wCPoly = 0x1021;
unsigned char wChar = 0;

while (usDataLen–)
{
wChar = *(puchMsg++);
wCRCin ^= (wChar << 8);
for(int i = 0;i < 8;i++)
{
if(wCRCin & 0x8000)
wCRCin = (wCRCin << 1) ^ wCPoly;
else
wCRCin = wCRCin << 1;
}
}
return (wCRCin) ;
}
unsigned short CRC16_XMODEM(unsigned char *puchMsg, unsigned int usDataLen)
{
unsigned short wCRCin = 0x0000;
unsigned short wCPoly = 0x1021;
unsigned char wChar = 0;

while (usDataLen–)
{
wChar = *(puchMsg++);
wCRCin ^= (wChar << 8);
for(int i = 0;i < 8;i++)
{
if(wCRCin & 0x8000)
wCRCin = (wCRCin << 1) ^ wCPoly;
else
wCRCin = wCRCin << 1;
}
}
return (wCRCin) ;
}

unsigned short CRC16_X25(unsigned char *puchMsg, unsigned int usDataLen)
{
unsigned short wCRCin = 0xFFFF;
unsigned short wCPoly = 0x1021;
unsigned char wChar = 0;

while (usDataLen–)
{
wChar = *(puchMsg++);
InvertUint8(&wChar,&wChar);
wCRCin ^= (wChar << 8);
for(int i = 0;i < 8;i++)
{
if(wCRCin & 0x8000)
wCRCin = (wCRCin << 1) ^ wCPoly;
else
wCRCin = wCRCin << 1;
}
}
InvertUint16(&wCRCin,&wCRCin);
return (wCRCin^0xFFFF) ;
}

unsigned short CRC16_MODBUS(unsigned char *puchMsg, unsigned int usDataLen)
{
unsigned short wCRCin = 0xFFFF;
unsigned short wCPoly = 0x8005;
unsigned char wChar = 0;

while (usDataLen–)
{
wChar = *(puchMsg++);
InvertUint8(&wChar,&wChar);
wCRCin ^= (wChar << 8);
for(int i = 0;i < 8;i++)
{
if(wCRCin & 0x8000)
wCRCin = (wCRCin << 1) ^ wCPoly;
else
wCRCin = wCRCin << 1;
}
}
InvertUint16(&wCRCin,&wCRCin);
return (wCRCin) ;
}
unsigned short CRC16_IBM(unsigned char *puchMsg, unsigned int usDataLen)
{
unsigned short wCRCin = 0x0000;
unsigned short wCPoly = 0x8005;
unsigned char wChar = 0;

while (usDataLen–)
{
wChar = *(puchMsg++);
InvertUint8(&wChar,&wChar);
wCRCin ^= (wChar << 8);
for(int i = 0;i < 8;i++)
{
if(wCRCin & 0x8000)
wCRCin = (wCRCin << 1) ^ wCPoly;
else
wCRCin = wCRCin << 1;
}
}
InvertUint16(&wCRCin,&wCRCin);
return (wCRCin) ;
}
unsigned short CRC16_MAXIM(unsigned char *puchMsg, unsigned int usDataLen)
{
unsigned short wCRCin = 0x0000;
unsigned short wCPoly = 0x8005;
unsigned char wChar = 0;

while (usDataLen–)
{
wChar = *(puchMsg++);
InvertUint8(&wChar,&wChar);
wCRCin ^= (wChar << 8);
for(int i = 0;i < 8;i++)
{
if(wCRCin & 0x8000)
wCRCin = (wCRCin << 1) ^ wCPoly;
else
wCRCin = wCRCin << 1;
}
}
InvertUint16(&wCRCin,&wCRCin);
return (wCRCin^0xFFFF) ;
}
unsigned short CRC16_USB(unsigned char *puchMsg, unsigned int usDataLen)
{
unsigned short wCRCin = 0xFFFF;
unsigned short wCPoly = 0x8005;
unsigned char wChar = 0;

while (usDataLen–)
{
wChar = *(puchMsg++);
InvertUint8(&wChar,&wChar);
wCRCin ^= (wChar << 8);
for(int i = 0;i < 8;i++)
{
if(wCRCin & 0x8000)
wCRCin = (wCRCin << 1) ^ wCPoly;
else
wCRCin = wCRCin << 1;
}
}
InvertUint16(&wCRCin,&wCRCin);
return (wCRCin^0xFFFF) ;
}
void InvertUint8(unsigned char *dBuf,unsigned char *srcBuf)
{
int i;
unsigned char tmp[4];
tmp[0] = 0;
for(i=0;i< 8;i++)
{
if(srcBuf[0]& (1 << i))
tmp[0]|=1<<(7-i);
}
dBuf[0] = tmp[0];

}
void InvertUint16(unsigned short *dBuf,unsigned short *srcBuf)
{
int i;
unsigned short tmp[4];
tmp[0] = 0;
for(i=0;i< 16;i++)
{
if(srcBuf[0]& (1 << i))
tmp[0]|=1<<(15 - i);
}
dBuf[0] = tmp[0];
}
void InvertUint32(unsigned int *dBuf,unsigned int *srcBuf)
{
int i;
unsigned int tmp[4];

tmp[0] = 0;  
  
for(i=0;i< 32;i++)  
{  
  if(srcBuf[0]& (1 << i))  
    tmp[0]|=1<<(15 - i);  
}  
dBuf[0] = tmp[0];

}

具体验证使用“加密解密算法工具集”，内含CRC算法的计算。

C语言
在这个基础上也加入CRC32的校验算法：

/CRC32算法：
unsigned int CRC32(unsigned char *puchMsg, unsigned int usDataLen)
{
int i;
unsigned int wCRCin = 0xFFFFFFFF;
unsigned int wCPoly = 0x04C11DB7;
unsigned int wChar = 0;
while (usDataLen–)
{
wChar = *(puchMsg++);
InvertUint8((unsigned char *)&wChar,(unsigned char *)&wChar);
wCRCin ^= (wChar << 24);
for(i = 0;i < 8;i++)
{
if(wCRCin & 0x80000000)
wCRCin = (wCRCin << 1) ^ wCPoly;
else
wCRCin = wCRCin << 1;
}
}
InvertUint32(&wCRCin,&wCRCin);
return (wCRCin ^ 0xFFFFFFFF) ;
}

对于CRC32，可能还有其他的多项式和初始值和结果值，是否需要异或以及输入数据是否需要位序倒转等要求在源码中修改。

C语言

关注微信公众号：C程序开发 免费获取进阶指导和学习资料！

c/c++教学学习
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
通用的C++ CRC16算法
qq_26341675的博客
07-21 7614
由于网上的CRC16标准算法很多，在实现CRC16算法时网上都是不同的算法有不同的函数，我觉得这样很不方便，所以自己实现了一个通用的CRC16算法： /************************************************* Function: calculate_crc16 Description: 通用的16位CRC校验算法 Input: ...
C++ CRC16计算方法
Fern2018的博客
08-24 4208
CRC16 计算方法： 1．预置 1 个 16 位的寄存器为十六进制 FFFF（即全为 1）；称此寄存器为 CRC 寄存器； 2．把第一个 8 位二进制数据（指令的第一个字节）与 16 位的 CRC 寄存器的低 8 位相 异或，把结果放于 CRC 寄存器； 3．把 CRC 寄存器的内容右移一位（朝低位）用 0 填补最高位，并检查右移后的移出位； 4．如果移出位为 0：重复第 3 步（再次右移一位）； 如果移出位为 1：CRC 寄存器与多项式 A001（1010 0000 0000 000...
CRC8/CRC16/CRC32常见几个标准的算法及C语言实现
03-15
用表驱动法来实现CRC8、CRC16、CRC32的数据校验，程序简洁，通俗易懂
CRC16校验 C语言实现
夏夜晚风_的博客
11-13 8683
文章目录1 crc.c2 crc.h 循环冗余校验（Cyclic Redundancy Check， CRC）是一种根据网络数据包或计算机文件等数据产生简短固定位数校验码的一种信道编码技术，主要用来检测或校验数据传输或者保存后可能出现的错误。它是利用除法及余数的原理来作错误侦测的。 本文实现 CRC16 的C语言校验算法，采用的是查表的方法。CRC多项式是 x16+x15+x2+1(0x8005)，CRC的初始值为0xFFFF，是modbus的CRC校验算法。 1 crc.c #include "crc16
C++备忘录（一）CRC-16校验
最新发布
Stan的博客
04-11 121
计算数据是否通过CRC校验的函数，形参Length是整个数组的长度,使用例中的data传入参数就应该为8。使用的自定义的通讯协议，CRC校验时从数据头开始到数据内容结束的部分进行计算。使用查表法用空间换时间，直接用这两个数组。计算CRC校验的函数。
CRC16校验算法实现
06-11 1362
<br />检验码算法<br /> <br />循环冗余码校验英文名称为Cyclical Redundancy Check，简称CRC。它是利用除法及余数的原理来作错误侦测（Error Detecting）的。实际应用时，发送装置计算出CRC值并随数据一同发送给接收装置，接收装置对收到的数据重新计算CRC并与收到的CRC相比较，若两个CRC值不同，则说明数据通讯出现错误。 <br />根据应用环境与习惯的不同，CRC又可分为以下几种标准： <br />①CRC-12码； <br />②CRC-16码； <b
CRC16校验工具---x16+x12+x5+1
08-06
16位CRC校验码工具，适用于0x11021,生成多项式为x16+x12+x5+1
C++ QT CRC16校验 函数封装
Blasit的博客
10-07 257
CRC16 C++ QT QString的校验方式
MODBUS模型下CRC-16校验C/C++程序实现
hhhhhhjx的博客
12-08 2014
CRC-16校验及源码和运行结果
CRC16循环校验及相应的C++实现
whocarea的博客
03-22 3089
最近，在做一个crc循环校验，上位机和下位机的通讯数据中有double型，一时不知道怎么才能将其转化成二进制进行传输，在网上搜了很多博客，其中有好几篇都讲了crc16循环校验，根据他们的讲解以及一个crc在线校验工具（http://www.ip33.com/crc.html），想到一个主意。 此处以crc16/modbus为例，生成多项式的简记形式为：8005，二进制记成：1000 0000 00...
得到CRC16校验码的常见几个标准的算法及C语言实现
魏波
07-18 7018
CRC16常见的标准有以下几种，被用在各个规范中，其算法原理基本一致，就是在数据的输入和输出有所差异，下边把这些标准的差异列出，并给出C语言的算法实现。 CRC16_CCITT：多项式x16+x12+x5+1（0x1021），初始值0x0000，低位在前，高位在后，结果与0x0000异或 CRC16_CCITT_FALSE：多项式x16+x12+x5+1（0x1021），初始值0xFFFF，低......
CRC16校验校验校验
09-23
VC6开发的CRC16位校验，经过测试，很不错
linux c语言标准crc32算法与文件crc32校验
05-21
crc32标准算法： 宽度：32 多项式：04C11DB7 初始值：0xFFFFFFFF 异或值：0xFFFFFFFF 输入输出数据反转； 与在线工具算出的crc32值一样，包含文件校验。
C语言实现直接计算CRC32功能
08-23
非常简易的CRC32 计算对于任意大小文件进行CRC32计算 目前采用的是POLY为0xedb88320
CRC_CRC_CRC.rar_CRC.c_CRC算法_c# crc_crc_crc c++
09-21
CRC算法原理及C语言实现,C RC算法原理及C语言实现
CRC.rar_VHDL/FPGA/Verilog_C/C++_
08-11
本文从理论上推导出CRC算法实现原理，给出三种分别适应不同计算机或微控制器硬件环境的C语言程序。读者更能根据本算法原理，用不同的语言编写出独特风格更加实用的CRC计算程序
CRC24q代码_crc24q,crc24q校验在线计算
07-02
CRC24代码的c++程序。简单的crc24 使用c++编程的算法实现
CRC——CRC16常见几个标准的算法及C语言实现
CSDN131137的博客
11-28 2796
CRC16常见的标准有以下几种，被用在各个规范中，其算法原理基本一致，就是在数据的输入和输出有所差异，下边把这些标准的差异列出，并给出C语言的算法实现。CRC16_CCITT：多项式x16+x12+x5+1（0x1021），初始值0x0000，低位在前，高位在后，结果与0x0000异或CRC16_CCITT_...
Crc16CCITT算法c语言实现
02-24
Crc16CCITT算法是一种循环冗余校验算法，用于检测数据传输中的错误。它基于多项式除法，在C语言中可以通过以下方式实现： ```c #include <stdint.h> uint16_t crc16_ccitt(uint8_t *data, uint32_t length) { uint16_t crc = 0xFFFF; for (uint32_t i = 0; i < length; i++) { crc ^= data[i] << 8; for (uint8_t j = 0; j < 8; j++) { if (crc & 0x8000) { crc = (crc << 1) ^ 0x1021; } else { crc <<= 1; } } } return crc; } ``` 这段代码实现了Crc16CCITT算法的计算过程。它接受一个指向数据的指针和数据长度作为输入，并返回计算得到的CRC校验值。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值