CCITT-CRC16

本文提供了一种实现CCITT-CRC16校验的C语言代码,包括高位在前和低位在前的CRC计算,并通过拉通CRC验证计算结果。代码包含两个函数`do_crcH`和`do_crcL`,分别计算高位和低位在前的CRC值,并通过示例数据进行演示。

// VC2008
// CCITT-CRC16: x16+x12+x5+1
// 注: boost库有crc专门用于计算crc校验

#include "stdafx.h"
#include <windows.h>

unsigned short do_crcH(unsigned short crcInit, unsigned char *message, unsigned int len);
unsigned short do_crcL(unsigned short crcInit, unsigned char *message, unsigned int len);

int _tmain(int argc, _TCHAR* argv[])
{
 // 原始数据
 unsigned char data[] = {1,2,3,4,5};
 
 // 初始crc
 unsigned short initCrc = 0xFFFF;

 // 计算低位在前CRC
 unsigned short crcL = do_crcL(initCrc, data, sizeof(data));
 unsigned char crc16_L[2] = {0};
 crc16_L[0] = LOBYTE(crcL);
 crc16_L[1] = HIBYTE(crcL);

 // 计算高位在前CRC
 unsigned short crcH = do_crcH(initCrc, data, sizeof(data));
 unsigned char crc16_H[2] = {0};
 crc16_H[0] = HIBYTE(crcH);
 crc16_H[1] = LOBYTE(crcH);

 // 注意, 有的CRC在保存前附加了一个取反操作(即陪集码为0xFFFF), 则拉通运算的结果不为0, 而是另外一个固定常量

 // 验证低位在前CRC, 拉通CRC为0
 unsigned char dataL[] = {1,2,3,4,5, crc16_L[0], crc16_L[1]};
 unsigned short crcCheckL = do_crcL(initCrc, dataL, sizeof(dataL));

 // 验证高位在前CRC, 拉通CRC为0
 unsigned char dataH[] = {1,2,3,4,5, crc16_H[0], crc16_H[1]};
 unsigned short crcCheckH = do_crcH(initCrc, dataH, sizeof(dataH));

 return 0;
}

// 高位在前
un

### CCITT-CRC16算法的C语言实现 以下是基于提供的引用内容以及CCITT-CRC16标准的一种典型实现方式: #### 函数定义 ```c #include <stdint.h> #define CRCH_TABLE_SIZE 256 uint16_t crc16_ccitt_table[CRCH_TABLE_SIZE]; void generate_crc16_ccitt_table() { uint16_t polynomial = 0x1021; for (int i = 0; i < CRCH_TABLE_SIZE; ++i) { uint16_t crc = (uint16_t)(i << 8); for (int j = 0; j < 8; ++j) { if (crc & 0x8000) crc = (crc << 1) ^ polynomial; else crc <<= 1; } crc16_ccitt_table[i] = crc & 0xFFFF; } } uint16_t calculate_crc16_ccitt(uint16_t initial_value, const uint8_t* data, size_t length) { uint16_t crc = initial_value; for (size_t i = 0; i < length; ++i) { uint8_t current_byte = data[i]; uint8_t high_order_bits = (uint8_t)((crc >> 8) ^ current_byte); // XOR with the upper byte of CRC and input byte. crc = ((crc << 8) & 0xFF00) ^ crc16_ccitt_table[high_order_bits]; // Update using precomputed table value. } return crc; } ``` 此代码片段展示了如何通过预计算表来优化CRC16-CCITT的性能[^1]。 #### 主程序调用示例 ```c #include <stdio.h> #include <string.h> int main(void) { unsigned char message[] = {0x02, 0x0A, 0x00, 0x03, 0xE6, 0x02, 0x08, 0x03}; size_t length = sizeof(message); generate_crc16_ccitt_table(); // 初始化CRC表 uint16_t result = calculate_crc16_ccitt(0xFFFF, message, length); // 初始值通常设为0xFFFF printf("Calculated CRC16-CCITT: %04X\n", result); // 输出十六进制结果 return 0; } ``` 以上代码实现了完整的CRC16-CCITT功能,其中`generate_crc16_ccitt_table()`用于生成查表数据,而`calculate_crc16_ccitt()`则负责实际的数据处理并返回最终的结果[^2]。 #### 关键点说明 - **初始值**:对于CCITT-CRC16而言,默认初始化值通常是 `0xFFFF` 或者其他特定的标准值(取决于具体应用场景)。如果未指定,则默认采用全1作为起始状态。 - **多项式**:该算法的核心在于其使用的生成多项式 \(P(x)\),即\(x^{16} + x^{12} + x^5 + 1\) ,对应于二进制形式下的数值表示为 `0x1021`[^3]。 - **字节顺序**:高位优先还是低位优先会影响输入消息流的方向。上述例子假设按照大端模式操作,即将高字节先送入运算过程之中[^4]。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值