用C语言编写CRC16校验编码的程序

CRC (循环冗余检验) 是一种常用的数据完整性校验算法。在C语言中，我们可以使用位操作来实现CRC16校验编码。下面是一个简单的CRC16计算函数的示例：

#include <stdio.h>
#include <stdlib.h>

// CRC16 初始化值
#define POLY 0x1021

// 计算CRC16的辅助函数，用于位级操作
static uint16_t crc_update(uint16_t crc, uint8_t data)
{
    const uint8_t poly_mask = POLY << 8;
    return (crc >> 8) ^ poly_mask ^ ((crc & 0xFF) << 8) ^ data;
}

// 计算整个数据块的CRC16
uint16_t crc_data(const uint8_t* data, size_t len)
{
    uint16_t crc = ~POLY; // 初始化为反码，因为大多数 CRC 算法都是从全1开始
    for (size_t i = 0; i < len; ++i)
        crc = crc_update(crc, data[i]);
    return ~crc; // 取反，得到最终结果
}

int main()
{
    uint8_t input[] = {0x01, 0x02, 0x03, 0x04, 0x05, 0x06};
    size_t length = sizeof(input);
    
    uint16_t crc = crc_data(input, length);
    printf("CRC16 of the data is: %04X\n", crc);

    return 0;
}

在这个例子中，我们首先初始化CRC值为CRC16标准多项式（通常是0x1021），然后对输入数据的每个字节进行位级运算。注意，CRC16的结果通常会取反以匹配常见的CRC计算习惯。