Question

我无法为ISO FDX-B投诉微芯片中存储的64位数据计算正确的CRC值。我知道正确的CRC应该是0x73f9。任何帮助将不胜感激。

原始数据是：

Forward LSB - MSB
00010011 10000010 00011100 00101000 01011010 01101111 00000000 00000001
   19      130       28       40       90       111      0        1

Reverse MSB - LSB
10000000 00000000 11110110 01011010 00010100 00111000 01000001 11001000 
  128      0        246       90      20        56       65       200

我恭敬地将它喂入常规crc16;

    byte[] y = { (byte)19,      (byte)130,       (byte)28,       (byte)40,       (byte)90,       (byte)111,      (byte)0,        (byte)1 };

    crc = crc16(y);
    // crc = oxa7f0;

byte[] x = { (byte)128,      (byte)0,        (byte)246,       (byte)90,      (byte)20,        (byte)56,       (byte)65 ,      (byte)200};   

int crc = crc16(x);
// crc = 0x1438

这里是crc例程：

// Calculates the 16 bit CRC value of the byte buffer
public static int crc16(byte[] bytes)
{
    int crc = 0x0; // initial value
    int polynomial = 0x1021; // 0001 0000 0010 0001 (0, 5, 12)

    for (byte b : bytes)
    {
        for (int i = 0; i < 8; i++)
        {
            boolean bit = ((b >> (7 - i) & 1) == 1);
            boolean c15 = ((crc >> 15 & 1) == 1);
            crc <<= 1;
            if (c15 ^ bit)
                crc ^= polynomial;
        }
    }

    crc &= 0xffff;

    return crc;
}

Answer 1

在Arduino社区的帮助下，我能够生成正确的校验和。算法是正确的，解决方案是从初始值0开始，多边形为0x1021，然后反转计算出的值。这样做会返回计算的0x9FCE校验和和位反转，从而得到预期的校验和0x73F9。我已经更新了上面的代码。

1001 1111 1100 1110
9    F    C    E

7     3     F     9
0111  0011  1111  1001

如何从ISO FDX-B微芯片数据计算CRC-CCITT

1 个答案: