CRC16校验算法的实现

已于 2024-07-18 11:27:34 修改
阅读量554 收藏
点赞数
文章标签： c++
于 2020-12-05 10:25:57 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/laplaya/article/details/110677198
版权
本文详细介绍了CRC16校验算法的工作原理，包括其在数据通信中的重要性和使用方法。通过实例展示了如何在C++中实现CRC16校验，以确保数据传输的正确性。
摘要由CSDN通过智能技术生成

CRC16校验算法

/* Table of CRC values for high-order byte */
static const unsigned char table_crc_hi[] = {
    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, 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
};

/* Table of CRC values for low-order byte */
static const unsigned char table_crc_lo[] = {
    0x00, 0xC0, 0xC1, 0x01, 0xC3, 0x03, 0x02, 0xC2, 0xC6, 0x06,
    0x07, 0xC7, 0x05, 0xC5, 0xC4, 0x04, 0xCC, 0x0C, 0x0D, 0xCD,
    0x0F, 0xCF, 0xCE, 0x0E, 0x0A, 0xCA, 0xCB, 0x0B, 0xC9, 0x09,
    0x08, 0xC8, 0xD8, 0x18, 0x19, 0xD9, 0x1B, 0xDB, 0xDA, 0x1A,
    0x1E, 0xDE, 0xDF, 0x1F, 0xDD, 0x1D, 0x1C, 0xDC, 0x14, 0xD4,
    0xD5, 0x15, 0xD7, 0x17, 0x16, 0xD6, 0xD2, 0x12, 0x13, 0xD3,
    0x11, 0xD1, 0xD0, 0x10, 0xF0, 0x30, 0x31, 0xF1, 0x33, 0xF3,
    0xF2, 0x32, 0x36, 0xF6, 0xF7, 0x37, 0xF5, 0x35, 0x34, 0xF4,
    0x3C, 0xFC, 0xFD, 0x3D, 0xFF, 0x3F, 0x3E, 0xFE, 0xFA, 0x3A,
    0x3B, 0xFB, 0x39, 0xF9, 0xF8, 0x38, 0x28, 0xE8, 0xE9, 0x29,
    0xEB, 0x2B, 0x2A, 0xEA, 0xEE, 0x2E, 0x2F, 0xEF, 0x2D, 0xED,
    0xEC, 0x2C, 0xE4, 0x24, 0x25, 0xE5, 0x27, 0xE7, 0xE6, 0x26,
    0x22, 0xE2, 0xE3, 0x23, 0xE1, 0x21, 0x20, 0xE0, 0xA0, 0x60,
    0x61, 0xA1, 0x63, 0xA3, 0xA2, 0x62, 0x66, 0xA6, 0xA7, 0x67,
    0xA5, 0x65, 0x64, 0xA4, 0x6C, 0xAC, 0xAD, 0x6D, 0xAF, 0x6F,
    0x6E, 0xAE, 0xAA, 0x6A, 0x6B, 0xAB, 0x69, 0xA9, 0xA8, 0x68,
    0x78, 0xB8, 0xB9, 0x79, 0xBB, 0x7B, 0x7A, 0xBA, 0xBE, 0x7E,
    0x7F, 0xBF, 0x7D, 0xBD, 0xBC, 0x7C, 0xB4, 0x74, 0x75, 0xB5,
    0x77, 0xB7, 0xB6, 0x76, 0x72, 0xB2, 0xB3, 0x73, 0xB1, 0x71,
    0x70, 0xB0, 0x50, 0x90, 0x91, 0x51, 0x93, 0x53, 0x52, 0x92,
    0x96, 0x56, 0x57, 0x97, 0x55, 0x95, 0x94, 0x54, 0x9C, 0x5C,
    0x5D, 0x9D, 0x5F, 0x9F, 0x9E, 0x5E, 0x5A, 0x9A, 0x9B, 0x5B,
    0x99, 0x59, 0x58, 0x98, 0x88, 0x48, 0x49, 0x89, 0x4B, 0x8B,
    0x8A, 0x4A, 0x4E, 0x8E, 0x8F, 0x4F, 0x8D, 0x4D, 0x4C, 0x8C,
    0x44, 0x84, 0x85, 0x45, 0x87, 0x47, 0x46, 0x86, 0x82, 0x42,
    0x43, 0x83, 0x41, 0x81, 0x80, 0x40
};

static short crc16(unsigned char *buffer, short buffer_length)
{
    unsigned char crc_hi = 0xFF; /* high CRC byte initialized */
    unsigned char crc_lo = 0xFF; /* low CRC byte initialized */
    unsigned int i; /* will index into CRC lookup */

    /* pass through message buffer */
    while (buffer_length--) {
        i = crc_hi ^ *buffer++; /* calculate the CRC  */
        crc_hi = crc_lo ^ table_crc_hi[i];
        crc_lo = table_crc_lo[i];
    }

    return (crc_hi << 8 | crc_lo);
}

使用:

req[0] = slave;
req[1] = function;
req[2] = addr >> 8;
req[3] = addr & 0x00ff;
req[4] = nb >> 8;
req[5] = nb & 0x00ff;
short crc = crc16(req, req_length);
req[req_length++] = crc >> 8;
req[req_length++] = crc & 0x00FF;

结果校验：

crc_calculated = crc16(msg, msg_length - 2);
crc_received = (msg[msg_length - 2] << 8) | msg[msg_length - 1];

/* Check CRC of msg */
if (crc_calculated == crc_received) {
    return msg_length;
} else {
    fprintf("ERROR CRC received 0x%0X != CRC calculated 0x%0X\n",crc_received,crc_calculated);
}

laplaya
关注
CRC-16校验原理
qq_31532979的博客
12-26 5893
1、循环校验码（CRC码）：是数据通信领域中最常用的一种差错校验码，其特征是信息字段和校验字段的长度可以任意选定。2、生成CRC码的基本原理：任意一个由二进制位串组成的代码都可以和一个系数仅为‘0’和‘1’取值的多项式一一对应。例如：代码1010111对应的多项式为x6+x4+x2+x+1，而多项式为x5+x3+x2+x+1对应的代码101111。标准CRC生成多项式如下表：名称
CRC16 校验算法
06-25
网络上有许多关于CRC16循环冗余校验码的算法介绍，尽管其介绍的内容是客观的，但在涉及到具体的算法实现时，代码往往却是错误的。 针对上述问题，此处提供一段实现代码供大家参考，该代码基于CCITT标准采用查表的方式计算给定字串的CRC16值。 代码已在linux下测试通过，可以放心使用。
C语言CRC校验代码（CRC16）（CRC函数、CRC校验函数解析、循环冗余校验、在线CRC校验、CRC在线、CRC网站）
最新发布
Dontla的博客
07-19 3150
在C语言中，表达式crc & 0x1crc & 0x01、和都是用来检查变量crc的最低位是否为 1。这三个表达式的功能是完全相同的，因为它们都会与crc的最低位进行位与（AND）操作。差别只在于数值表示的方式，但这对操作结果没有影响。：这里0x0001是一个16位的常量，表示的是最低位为1，其余位为0。使用这种格式有助于清晰地显示我们关注的是16位整数的最低位。crc & 0x01：与上面的表达式功能相同，只是以更简洁的形式表示。：这是一个32位的常量，但因为crc是uint16_t。
CRC16校验算法
JAVA_Xiao_Bai的博客
01-13 2179
public static void main(String[] args) throws Exception { //将字符串转为GB2312数组 String text = "你好！"; byte[] arr = text.getBytes("GB2312"); String crcStr = getCRC(arr); System.out.println("【crcStr】"+crcStr); } public static String getCRC(byte[] data
JAVA CRC16校验算法
热门推荐
Levent的博客
06-25 1万+
JAVA Modbus CRC16 校验码生成算法 参考文档 校验码：CRC16(1)\color{#FF0000}{CRC16^{(1)}}CRC16(1) 占用两个字节，包含了一个 16 位的二进制值。CRC 值由传输设备计算出来， 然后附加到数据帧上，接收设备在接收数据时重新计算 CRC 值，然后与接收到的 CRC 域中的值 进行比较，如果这两个值不相等，就发生了错误。 生成一个 CRC1...
Java版CRC16校验算法
07-27
CRC16校验算法及十六进制和十六进制字符串转换
C#写的CRC16校验算法
08-31
C#写的CRC16校验算法，分为CRC16和ModbusCRC16两种，使用方法请参考Demo
CRC16 MODBUS校验算法实现
12-17
CRC16 MODBUS校验算法实现涉及到对数据进行特定的计算，以产生一个16位的校验码，这个校验码可以用于检查数据是否在传输过程中发生了错误。 1. CRC16原理 CRC16的核心在于一个称为生成多项式（Generator Polynomial...
FPGA 实现的 CRC32 校验算法
10-31
在FPGA（Field-Programmable Gate Array，现场可编程门阵列）上实现CRC32校验算法，可以高效地进行实时数据校验，尤其适用于高速数据流处理。 CRC32的基本原理是通过一个预定义的多项式，对数据进行除法运算，并将...
CRC16ForPHP:这是一个符合modbus协议的CRC16校验算法PHP代码的实现
05-02
CRC16ForPHP 这是一个CRC16校验算法PHP代码的实现 目前暂时支持 MODBUS协议 $crc = new CRC16(); $result = $crc->calculationResult('010303000008'); echo $result.PHP_EOL; // 4844
java crc16高低字节_Java CRC16校验算法实现
weixin_30385221的博客
02-28 987
前言最近在操作蓝牙的时候，遇到一个需求，按照协议需要有一个CRC16的校验，方便协议传输的时候校验接受的值是不是正确算法描述CRC16 校验算法:校验(CRC)占用两个字节,包含了一个 16 位的二进制值。CRC 值由传输设备计算出来,然后附加到数据帧上,接收设备在接收数据时重新计算 CRC 值,然后与接收到的 CRC 域中的值进行比较,如果这两个值不相等,就表示数据传输发生了错误。生成一个 CR...
crc-16校验算法程序
11-28
crc-16校验算法程序，使用余子式表的形式，实现校验的书读快，但是单用的空间会相对大一些
CRC16校验（查表法+直接生成法）JS算法
06-08
CRC16校验（查表法+直接生成法）JS算法 CRC16校验JS算法，crc.js为直接生成法，crc1.js为查表法，包含CRC16和ModbusCRC16，校验内容可以包含中文汉字，具体使用请看demo.html
CRC16校验各类算法
01-03
CRC16算法, 基本常用的都全了,包含IBM, MAXIM,USB, Modbus, CCITT, CCITT_FALSE, X25, XMODEM, 源码中有详细的使用方法. 可用Ascii或Hex或字节数组直接转换, 使用方便.
CRC16校验计算器
06-04
CRC16校验值计算器，带C#.NET源码。 /*任何个人均可免费修改，使用本程序，但请保留以上作者信息，谢谢！*/
含有中文说明的完整的CRC16校验算法
07-24
含有中文说明的完整的CRC16校验算法、函数说明：对已经附加了CRC校验码的字符串进行有效性校验
CRC16校验算法实现
06-11 1420
<br />检验码算法<br /> <br />循环冗余码校验英文名称为Cyclical Redundancy Check，简称CRC。它是利用除法及余数的原理来作错误侦测（Error Detecting）的。实际应用时，发送装置计算出CRC值并随数据一同发送给接收装置，接收装置对收到的数据重新计算CRC并与收到的CRC相比较，若两个CRC值不同，则说明数据通讯出现错误。 <br />根据应用环境与习惯的不同，CRC又可分为以下几种标准： <br />①CRC-12码； <br />②CRC-16码； <b
CRC-16标准校验算法
Rxiang12的博客
01-23 3836
转载：http://blog.sina.com.cn/s/blog_c5c2bd470102vfhf.html 错误校验（CRC）域占用两个字节，包含了一个16位的二进制值。CRC值由传输设备计算出来，然后附加到数据帧上，接收设备在接收数据时重新计算CRC值,然后与接收到的CRC域中的值进行比较，如果这两个值不相等，就发生了错误。   CRC运算时，首先将一个16位的寄存器预置为
分享一段crc16校验算法
qq_42860989的博客
08-01 733
分享一段CRC-CCITT的校样算法
crc16校验算法实现c++
03-19
CRC16校验算法是一种常用的循环冗余校验算法，用于检测数据传输中的错误。下面是CRC16校验算法的C++实现： ```cpp #include <cstdint> // CRC16校验表 const uint16_t crc16Table[256] = { 0x0000, 0x1189, 0x2312, 0x329B, 0x4624, 0x57AD, 0x6536, 0x74BF, 0x8C48, 0x9DC1, 0xAF5A, 0xBED3, 0xCA6C, 0xDBE5, 0xE97E, 0xF8F7, 0x1081, 0x0108, 0x3393, 0x221A, 0x56A5, 0x472C, 0x75B7, 0x643E, 0x9CC9, 0x8D40, 0xBFDB, 0xAE52, 0xDAED, 0xCB64, 0xF9FF, 0xE876, 0x2102, 0x308B, 0x0210, 0x1399, 0x6726, 0x76AF, 0x4434, 0x55BD, 0xAD4A, 0xBCC3, 0x8E58, 0x9FD1, 0xEB6E, 0xFAE7, 0xC87C, 0xD9F5, 0x3183, 0x200A, 0x1291, 0x0318, 0x77A7, 0x662E, 0x54B5, 0x453C, 0xBDCB, 0xAC42, 0x9ED9, 0x8F50, 0xFBEF, 0xEA66, 0xD8FD, 0xC974, 0x4204, 0x538D, 0x6116, 0x709F, 0x0420, 0x15A9, 0x2732, 0x36BB, 0xCE4C, 0xDFC5, 0xED5E, 0xFCD7, 0x8868, 0x99E1, 0xAB7A, 0xBAF3, 0x5285, 0x430C, 0x7197, 0x601E, 0x14A1, 0x0528, 0x37B3, 0x263A, 0xDECD, 0xCF44, 0xFDDF, 0xEC56, 0x98E9, 0x8960, 0xBBFB, 0xAA72, 0x6306, 0x728F, 0x4014, 0x519D, 0x2522, 0x34AB, 0x0630, 0x17B9, 0xEF4E, 0xFEC7, 0xCC5C, 0xDDD5, 0xA96A, 0xB8E3, 0x8A78, 0x9BF1, 0x7387, 0x620E, 0x5095, 0x411C, 0x35A3, 0x242A, 0x16B1, 0x0738, 0xFFCF, 0xEE46, 0xDCDD, 0xCD54, 0xB9EB, 0xA862, 0x9AF9, 0x8B70, 0x8408, 0x9581, 0xA71A, 0xB693, 0xC22C, 0xD3A5, 0xE13E, 0xF0B7, 0x0840, 0x19C9, 0x2B52, 0x3ADB, 0x4E64, 0x5FED, 0x6D76, 0x7CFF, 0x9489, 0x8500, 0xB79B, 0xA612, 0xD2AD, 0xC324, 0xF1BF, 0xE036, 0x18C1, 0x0948, 0x3BD3, 0x2A5A, 0x5EE5, 0x4F6C, 0x7DF7, 0x6C7E, 0xA50A, 0xB483, 0x8618, 0x9791, 0xE32E, 0xF2A7, 0xC03C, 0xD1B5, 0x2942, 0x38CB, 0x0A50, 0x1BD9, 0x6F66, 0x7EEF, 0x4C74, 0x5DFD, 0xB58B, 0xA402, 0x9699, 0x8710, 0xF3AF, 0xE226, 0xD0BD, 0xC134, 0x39C3, 0x284A, 0x1AD1, 0x0B58, 0x7FE7, 0x6E6E, 0x5CF5, 0x4D7C, 0xC60C, 0xD785, 0xE51E, 0xF497, 0x8028, 0x91A1, 0xA33A, 0xB2B3, 0x4A44, 0x5BCD, 0x6956, 0x78DF, 0x0C60,0x1DE9, 0x2F72, 0x3EFB, 0xD68D, 0xC704, 0xF59F, 0xE416, 0x90A9, 0x8120, 0xB3BB, 0xA232, 0x5AC5, 0x4B4C, 0x79D7, 0x685E, 0x1CE1, 0x0D68, 0x3FF3, 0x2E7A, 0xE70E, 0xF687, 0xC41C, 0xD595, 0xA12A, 0xB0A3, 0x8238, 0x93B1, 0x6B46, 0x7ACF, 0x4854, 0x59DD, 0x2D62, 0x3CEB, 0x0E70, 0x1FF9, 0xF78F, 0xE606, 0xD49D, 0xC514, 0xB1AB, 0xA022, 0x92B9, 0x8330, 0x7BC7, 0x6A4E, 0x58D5, 0x495C, 0x3DE3, 0x2C6A, 0x1EF1, 0x0F78 }; // 计算CRC16校验值 uint16_t calculateCRC16(const uint8_t* data, size_t length) { uint16_t crc = 0xFFFF; for (size_t i = 0; i < length; ++i) { crc = (crc >> 8) ^ crc16Table[(crc ^ data[i]) & 0xFF]; } return crc; } ``` 以上是一个简单的CRC16校验算法的C++实现。你可以使用`calculateCRC16`函数来计算给定数据的CRC16校验值。注意，需要提供数据的指针和长度作为函数的参数。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值