算法 CRC-12答案

【问题标题】：Algorithm CRC-12算法 CRC-12
【发布时间】：2012-09-28 00:37:50
【问题描述】：

我正在尝试为 12 位 CRC 和算法做 crc_table，但总是得到错误的结果。

你能帮帮我吗？要创建 crc 表，我尝试：

void crcInit(void)
{
    unsigned short  remainder;
    int    dividend;
    unsigned char  bit;

    for (dividend = 0; dividend < 256; ++dividend)
    {
        remainder = dividend << 4;

        for (bit = 8; bit > 0; --bit)
        {
            if (remainder & 0x800)
            {
                remainder = (remainder << 1) ^ 0x180D; //Polynomio of CRC-12
            }
            else
            {
                remainder = (remainder << 1);
            }
        }
       crcTable[dividend] = remainder;
    }

}

我更新了，CRC算法是：

unsigned short crcFast(unsigned char const message[], int nBytes)
{
    unsigned short remainder = 0x0000;
    unsigned char  data;
    int  byte;


    /*
     * Divide the message by the polynomial, a byte at a time.
     */
    for (byte = 0; byte < nBytes; ++byte)
    {
        data = message[byte] ^ (remainder >> 4);
    remainder = crcTable[data] ^ (remainder << 8);
    }

    /*
     * The final remainder is the CRC.
     */
    return (remainder ^ 0);

}

但它不起作用.....

【问题讨论】：

这是来自 UIUC CS438 MP1 吗？我在同一个班。 :)
请记住，有三种算法自称为 CRC-12。因此，请确保您正在为您的目的实施正确的。其他常见的多项式是：0x180B 和 0x180F。还要检查初始值和最终 XOR 值。

标签： c crc

【解决方案1】：

这似乎不对：

if (remainder & 10000000)

您似乎打算将此数字设为二进制，但它实际上是十进制。您应该改用十六进制文字 (0x80)。

这个数字似乎也有问题，而且你所做的移位大小也有问题：这个测试应该检查是否设置了余数的高位。由于您正在执行 12 位 CRC，因此掩码应为 0x800（二进制 100000000000）。上面的转变可能应该是：

remainder = dividend << 4;

设置余数的最左边 8 位。

【讨论】：

【解决方案2】：

Boost 库已经实现了一个 CRC 校验和算法，它可以与不同的多项式一起用于除法和位数。使用此链接获取更多信息Boost CRC。

我自己的一个示例实现是：

string data = "S95I";
boost::crc_optimal<11, 0x571> crc;
crc.process_bytes(data.data(), data.size());
stringstream checksum;
checksum << (int)crc() % 1296;
string resultCheck = checksum.str();

要使用 12 位的 CRC，您必须采用位数和使用的多项式，可在此处找到：Wikipedia CRC polynomials

【讨论】：