5位poly(0x15)的caculacing Crc

Question

我有两个CRC需要解决。多项式长度：8位，带有隐式第9位1位多项式值:0x85初始值: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多项式的CRCs示例。0x80、0x00应获得0x01的5bit crc

0x00、0x20应获得0x15的5bit crc

为了更好地理解这是如何工作的。有一个2字节的内存地址，每32字节步进一次。由于5个额外的比特从未使用过，crc就在其中。

内存地址0x0020示例

000000000000100000(0x20)

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

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);

Answer 1

您需要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;
}

如果这个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;
}

当使用低五位为零且k等于11的地址调用时，将返回要插入的五位CRC。与结果CRC独占的地址是要发送的地址。如果将该16位消息发送到CRC5H()，且K等于16，则所有16位都将被处理，如果接收到的消息没有错误，结果将始终为零。