时间戳

首页 > 解决方案 > 计算 5 位多边形 (0x15) 的 Crc

c# - 计算 5 位多边形 (0x15) 的 Crc

问题描述

我有两个需要解决的 CrC。多项式长度：8 位，隐含第 9 位 1 位多项式值：0x85 初始值：0x00

和

多项式长度：5 位，隐含第 6 位 1 位多项式值：0x15 初始值：0x00

My first was very easy, with the following code. 

  byte generator = 0x85;
            byte crc = 0; /* start with 0 so first byte can be 'xored' in */

            foreach (byte currByte in bytes)
            {
                crc ^= currByte; /* XOR-in the next input byte */

                for (int i = 0; i < 8; i++)
                {
                    if ((crc & 0x80) != 0)
                    {
                         crc = (byte)((crc << 1) ^ generator);
                    }
                    else
                    {
                        crc <<= 1;
                    }
                }
            }

            return crc;

但对于我的生活，我不明白 5 位是如何工作的。当然生成器是 0x15 但在上面不起作用。我想也许我运行循环 5 次而不是 8 次，但这也没有得到它。

多项式 0x15 的示例 CRC。0x80, 0x00 应该得到 0x01 的 5bit crc

0x00, 0x20 应该得到 0x15 的 5bit crc

0x01,0x00 应该得到 0x16 的 5bit crc

0x01,0x20 应该得到 0x03 的 5bit crc

0x01,0x40 应该得到 0x09 的 5bit crc

0x01,0x60 应该得到 0x1c 的 5bit crc

为了更好地理解这是如何工作的。有一个每 32 个字节步进的 2 字节内存地址。由于从未使用过 5 个额外的位，因此将 crc 放入其中。

内存地址 0x0020 示例

0000000000100000 (0x20)

或 0x15 的 crc 结果

0000000000010101 (0x15)

=

0000000000110101 (0x35)

所以我需要把我的地址 0x0020 取回一个 crc 0x15。上面提到了 Crc 的详细信息。它是经过验证的 Crc，并在给定的应用程序中使用。

根据下面的建议，但没有得到我应该得到的结果。

byte generator = 0x15;
byte crc = 0; /* start with 0 so first byte can be 'xored' in */

foreach (byte currByte in bytes)
{
    crc ^= currByte; /* XOR-in the next input byte */

    for (int i = 0; i < 8; i++)
    {
        if ((crc & 0x80) != 0)
        {
             crc = (byte)((crc << 1) ^ (generator << 3));
        }
        else
        {
            crc <<= 1;
        }
    }
}
return (byte)(crc >>= 3);

标签： c#crc

解决方案

您需要if ((crc & 0x20) != 0), 并在最后crc &= 0x1f;摆脱在字节中向上移动的无关位。

您还需要对 CRC 的正确位上的数据进行异或运算。

这是 C 语言中的一个示例：

#include <stddef.h>
#include <stdint.h>

uint8_t crc5(uint8_t crc, void const *mem, size_t len) {
    unsigned char const *data = mem;
    if (data == NULL)
        return 0;
    crc <<= 3;
    for (size_t i = 0; i < len; i++) {
        crc ^= data[i];
        for (unsigned k = 0; k < 8; k++) {
            crc = crc & 0x80 ? (crc << 1) ^ 0xa8 : crc << 1;
        }
    }
    crc >>= 3;
    return crc;
}

更新：

OP 更正了用于 CRC 的数据。它是 16 位地址的前 11 位，低 5 位始终为零。然后，5 位 CRC 会替换那些低五个零来发送的内容。

在这种情况下，上述例程可用于检查消息，将 16 位地址 + CRC 处理为两个字节。正确消息的结果将为零。例如，这个 CRC01 7c给出0.

如果这个 5 位 CRC 总是在 16 位值的高 11 位上计算，那么这个例子将计算 5 位 CRC 并检查它：

#include <stdint.h>

uint16_t crc5h(uint16_t addr, int k) {
    while (k--)
        addr = addr & 0x8000 ? (addr << 1) ^ 0xa800 : addr << 1;
    return addr >> 11;
}

当用低五位为 0 且k等于 11 的地址调用时，返回要插入的五位 CRC。与生成的 CRC 异或的地址是要发送的内容。crc5h()如果输入的16 位消息k等于 16，则所有 16 位都将被处理，如果接收到的消息没有错误，结果将始终为零。

推荐阅读