Question

我发现了一种易于使用的CRC算法here。它包括基于表和按位的算法。代码似乎工作正常，但基于表的算法有一个重要的限制。这是相关的代码：

unsigned long reflect (unsigned long crc, int bitnum) {
    unsigned long i, j=1, crcout=0;

    for (i=(unsigned long)1<<(bitnum-1); i; i>>=1) {
        if (crc & i) crcout|=j;
        j<<= 1;
    }
    return (crcout);
}

void generate_crc_table() {
    // make CRC lookup table used by table algorithms

    int i, j;
    unsigned long bit, crc;

    for (i=0; i<256; i++) {
        crc=(unsigned long)i;
        if (refin) crc=reflect(crc, 8);
        crc<<= order-8;

        for (j=0; j<8; j++) {
            bit = crc & crchighbit;
            crc<<= 1;
            if (bit) crc^= polynom;
        }           

        if (refin) crc = reflect(crc, order);
        crc&= crcmask;
        crctab[i]= crc;
    }
}  

unsigned long crctablefast (unsigned char* p, unsigned long len) {

    // fast lookup table algorithm without augmented zero bytes, e.g. used in pkzip.
    // only usable with polynom orders of 8, 16, 24 or 32.

    unsigned long crc = crcinit_direct;

    if (refin) crc = reflect(crc, order);

    if (!refin) while (len--) crc = (crc << 8) ^ crctab[ ((crc >> (order-8)) & 0xff) ^ *p++];
    else while (len--) crc = (crc >> 8) ^ crctab[ (crc & 0xff) ^ *p++];

    if (refout^refin) crc = reflect(crc, order);
    crc^= crcxor;
    crc&= crcmask;

    return(crc);
}

请注意表函数的代码注释：

仅适用于8,16,24或32的多项式订单。

基于表的算法通常是否限制为八的倍数（特别是使用16位和32位表的表算法）？

是否可以实现一个基于表的CRC算法，该算法接受任何 CRC宽度（不仅是8的倍数）？怎么样？

Answer 1

是的，您可以为任何宽度多项式实现基于表的CRC。请参阅crcany的输出，例如，基于表的实现，例如，5位，13位和31位CRC。

这没什么大不了的。

C表中的CRC表算法，宽度限制

1 个答案: