crc校验查表法代码

CRC（Cyclic Redundancy Check）校验是一种常用的错误检测方法，它可以对数据进行校验，确保数据的完整性。

查表法是一种高效实现CRC校验的方法，其核心思想是事先生成一张CRC校验表，根据输入的数据一位一位地查表，直到最后一位为止，得到一个校验码。

以下是一个CRC校验查表法的代码示例：

#include <stdio.h>
#include <stdint.h>

#define POLY 0x1021 // CRC-CCITT 多项式 0x1021

// 生成CRC校验表
void generateCRCTable(uint16_t table[256]) {
    for (int i = 0; i < 256; i++) {
        uint16_t crc = ((uint16_t)i) << 8;
        for (int j = 0; j < 8; j++) {
            crc = (crc & 0x8000) ? ((crc << 1) ^ POLY) : (crc << 1);
        }
        table[i] = crc;
    }
}

// 进行CRC校验
uint16_t getCRC(uint8_t *data, int length, uint16_t table[256]) {
    uint16_t crc = 0;
    for (int i = 0; i < length; i++) {
        crc = (crc << 8) ^ table[((crc >> 8) ^ data[i]) & 0xFF];
    }
    return crc;
}

int main() {
    uint16_t crcTable[256];
    uint8_t data[] = {0x01, 0x02, 0x03, 0x04, 0x05};
    int dataLength = sizeof(data) / sizeof(data[0]);

    generateCRCTable(crcTable);
    uint16_t crc = getCRC(data, dataLength, crcTable);

    printf("CRC: 0x%04X\n", crc);

    return 0;
}

此代码中，首先通过调用`generateCRCTable`函数生成了CRC校验表，然后在`getCRC`函数中使用该表进行校验。最后，我们使用一个示例数据进行CRC校验，并输出结果。

CRC校验查表法通过预先生成一张CRC校验表，可高效地进行CRC校验操作，对于大量数据的处理具有优势。