CRC8 Slice-by-4算法适配及通用CRC查找表生成方案咨询

核心问题修复点 #

你现有的代码存在两处核心错误：

1. 查找表生成的递推逻辑错误，原代码用了CRC4的4位移位规则，不匹配CRC8
2. Slice-by-4并行计算逻辑没有用到预生成的多行查找表，还是等效逐字节计算，没有性能收益

修正后的完整CRC8实现 #

1. 查找表生成函数 #

typedef uint8_t (*crcfn8)(uint8_t, const void*, uint64_t);
uint8_t crc8_LUT[8][256];

void crcspeed8_genTable(crcfn8 crcfn, uint8_t table[8][256]) {
    uint8_t crc;
    // 生成单字节查找表首行
    for (int n = 0; n < 256; n++) {
        table[0][n] = crcfn(0, &n, 1);
    }
    // 生成多行查找表，table[k][n]表示字节n后接k个0x00的CRC值
    for (int n = 0; n < 256; n++) {
        crc = table[0][n];
        for (int k = 1; k < 8; k++) {
            // CRC8递推规则：给当前CRC追加1个0字节的计算结果
            crc = table[0][crc];
            table[k][n] = crc;
        }
    }
}

// 原生CRC8计算函数（保持你原有的逻辑即可）
uint8_t crc8(uint8_t crc, const void *in_data, uint64_t len) {
    const uint8_t *data = (const uint8_t*) in_data;
    for (uint64_t i = 0; i < len; i++) {
        crc = crc ^ data[i];
        for (int j = 0; j < 8; j++) {
            if (crc & 0x80) {
                crc = (crc << 1) ^ CRC8_POLYNOMINAL;
            } else {
                crc = (crc << 1);
            }
        }
    }
    return crc;
}

2. Slice-by-4 CRC8计算函数 #

uint8_t crc8_slice4(const void *buf, size_t len, uint8_t initialValue, uint8_t XOR_OUT) {
    uint8_t crc = initialValue;
    const unsigned char *next = (const unsigned char *)buf;

    // 处理未对齐的前置字节
    while (len && ((uintptr_t)next & 3) != 0) {
        crc = crc8_LUT[0][crc ^ *next++];
        len--;
    }

    // 4字节并行处理核心逻辑
    while (len >= 4) {
        uint32_t n = *(const uint32_t *)next;
        crc = crc8_LUT[3][(n & 0xff) ^ crc] ^
              crc8_LUT[2][(n >> 8) & 0xff] ^ 
              crc8_LUT[1][(n >> 16) & 0xff] ^
              crc8_LUT[0][n >> 24];
        next += 4;
        len -= 4;
    }

    // 处理剩余不足4字节的尾部数据
    while (len) {
        crc = crc8_LUT[0][crc ^ *next++];
        len--;
    }
    return crc ^ XOR_OUT;
}

3. 查找表初始化调用示例 #

crcspeed8_genTable(crc8, crc8_LUT);

任意位宽CRC查找表通用生成规则 #

适用于4/8/16/24/32等所有位宽的CRC算法：

• 基本定义：设CRC位宽为W，table[k][n]表示单字节n后跟随k个0x00字节时的CRC计算结果
• 首行生成规则：table[0][n] = 原生CRC函数(初始值0, 输入地址&n, 长度1)
• 后续行递推规则：从k=1到需要的最大slice数（slice-by-4就生成到k=3，slice-by-8就生成到k=7），对每个n计算table[k][n] = 原生CRC函数(table[k-1][n], 输入地址&(uint8_t){0x00}, 长度1)，不需要手动写移位逻辑，兼容性最好
• Slice-by-N并行逻辑：每次处理N个对齐字节，当前CRC值和第一个字节异或后取table[N-1]项，后续第m个字节（从1计数）取table[N-1-m]项，所有表项异或得到新的CRC值

适配CRC4的注意事项 #

如果要适配CRC4，只需要修改原生CRC函数的移位逻辑为4位，查找表生成直接沿用上述通用规则即可，并行逻辑保持结构不变，仅调整CRC变量位宽为uint4_t（或用uint8_t存低4位）即可。

内容的提问来源于stack exchange，提问作者Viermusketiere