无法弄清楚如何计算CRC7

Question

我需要计算一系列字节的 CRC7
我的多项式 x^7+x^3+1
这是我写的一个函数：

unsigned char CRC7(const unsigned char message[], const unsigned int length)
{
    const unsigned char poly = 0b10001001;
    unsigned char crc = 0;

    for (int i = 0; i < length; i++ )
    {
        crc ^= message[i];

        for (int j = 0; j < 8; j++)
            crc = crc & 0x1 ? (crc >> 1) ^ poly : crc >> 1;
    }

    return crc;
}

但它给出了错误的结果。例如 0x82 和 0x04 returns 0x57，而它必须是 0x61
这个在线计算器适合我：http://www.ghsi.de/pages/subpages/Online%20CRC%20Calculation/
我不能只从中复制粘贴函数，因为我需要它 return 作为无符号字符的值。

我哪里会出错？

Answer 1

模仿 referenced site，左移并仅使用 crc 的 7 位。

下面的 xor crc 具有 8 位消息，但通过使用 poly << 1，有效地计算了 7 个最高有效位的 CRC。

unsigned char CRC7(const unsigned char message[], const unsigned int length) {
  const unsigned char poly = 0b10001001;
  unsigned char crc = 0;
  for (unsigned i = 0; i < length; i++) {
     crc ^= message[i];
     for (int j = 0; j < 8; j++) {
      // crc = crc & 0x1 ? (crc >> 1) ^ poly : crc >> 1;       
      crc = (crc & 0x80u) ? ((crc << 1) ^ (poly << 1)) : (crc << 1);
    }
  }
  //return crc;
  return crc >> 1;
}

当然可以const unsigned char poly = 0b10001001;替换

const unsigned char poly = 0b10001001;
const unsigned char poly2 = 0b10001001 << 1;

crc = (crc & 0x80u) ? ((crc << 1) ^ poly2) : (crc << 1);

测试

int main(void) {
  printf("%x\n", CRC7((unsigned char*)"\x82\x04",2));
}

输出

无法弄清楚如何计算CRC7

Can't figure out how to calculate CRC7

c

c++

crc