C语言CRC8和CRC16计算

CRC（Cyclic Redundancy Check，循环冗余校验）是一种常见的数据错误检测方法，用于验证传输或存储的数据是否完整无误。在C语言中，CRC8和CRC16是两种常用的CRC校验算法，它们分别基于8位和16位的二进制计算。

**CRC8计算：**
CRC8通常使用的是X.128标准，采用一位多项式除法。计算过程涉及到对数据逐位进行异或操作，并根据特定的生成多项式更新一个寄存器值。C语言库中可能没有内置函数直接计算CRC8，但你可以手动编写一个函数，例如使用奇偶检验位的方式来进行。

// 示例函数，假设生成多项式为0x31 (0b00100001)
uint8_t crc8(uint8_t data[], int length, uint8_t poly) {
    uint8_t crc = 0;
    for (int i = 0; i < length; i++) {
        crc ^= data[i];
        for (int j = 0; j < 8; j++) {
            if (crc & 0x80) {
                crc = (crc << 1) ^ poly;
            } else {
                crc <<= 1;
            }
        }
    }
    return crc;
}

**CRC16计算：**
CRC16使用的是一些固定的16位生成多项式，比如CRC-CCITT或CRC-16/ANSI。C语言库提供了如`ccitt_crc16`这样的函数来方便计算，通常用於处理网络数据包、文件系统等。

#include <stdlib.h>
uint16_t crc16(uint16_t data[], int length, uint16_t init_val, uint16_t poly) {
    uint16_t crc = init_val;
    for (int i = 0; i < length; i++) {
        crc = crc16_table[(crc >> 8) ^ data[i]] ^ (crc & 0xff);
        crc = (crc >> 8) ^ crc16_table[crc & 0xff];
    }
    return crc;
}

在这个例子中，`crc16_table`是一个预计算好的CRC-CCITT表。