不知道如何计算CRC7

Can't figure out how to calculate CRC7

本文关键字：计算 CRC7 何计算 不知道      更新时间：2023-10-16

我需要为一系列字节
计算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 返回0x57，而它必须0x61
这个在线计算器对我有用：http://www.ghsi.de/pages/subpages/Online%20CRC%20Calculation/
我不能只是从中复制粘贴一个函数，因为我需要它以无符号字符的形式返回值。

我在哪里会犯错误？

要模仿引用的站点，请向左移动并仅使用crc的 7 位。

下面的异或crc8 位消息，但通过使用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("%xn", CRC7((unsigned char*)"x82x04",2));
}

输出

61
相关文章：