7

问题

我正在为嵌入式设备编写代码。许多用于 CRC-CCITT 16 位计算的解决方案都需要库。

鉴于使用库几乎是不可能的并且会消耗其资源，因此需要一个函数。

可能的解决方案

下面的CRC计算是在网上找到的。但是，它的实现是不正确的。

http://bytes.com/topic/python/insights/887357-python-check-crc-frame-crc-16-ccitt

def checkCRC(message):
    #CRC-16-CITT poly, the CRC sheme used by ymodem protocol
    poly = 0x11021
    #16bit operation register, initialized to zeros
    reg = 0xFFFF
    #pad the end of the message with the size of the poly
    message += '\x00\x00' 
    #for each bit in the message
    for byte in message:
        mask = 0x80
        while(mask > 0):
            #left shift by one
            reg<<=1
            #input the next bit from the message into the right hand side of the op reg
            if ord(byte) & mask:   
                reg += 1
            mask>>=1
            #if a one popped out the left of the reg, xor reg w/poly
            if reg > 0xffff:            
                #eliminate any one that popped out the left
                reg &= 0xffff           
                #xor with the poly, this is the remainder
                reg ^= poly
    return reg

现有的在线解决方案

以下链接正确计算了 16 位 CRC。

http://www.lammertbies.nl/comm/info/crc-calculation.html#intr

“CRC-CCITT (XModem)”下的结果是正确的 CRC。

规格

我相信现有在线解决方案中的“CRC-CCITT（XModem）”计算使用的多项式为0x1021.

问题

如果有人可以编写一个新功能或提供方向来解决checkCRC所需规范的功能。请注意，使用库或任何import's 都无济于事。

4

7 回答 7

14

这是来自http://www.lammertbies.nl/comm/info/crc-calculation.html的 C 库的 python 端口，用于 CRC-CCITT XMODEM

这个库对于实际用例很有趣，因为它预先计算了一个 crc 表以提高速度。

用法（带有字符串或字节列表）：

crc('123456789')
crcb(0x31, 0x32, 0x33, 0x34, 0x35, 0x36, 0x37, 0x38, 0x39)

测试给出：'0x31c3'

POLYNOMIAL = 0x1021
PRESET = 0

def _initial(c):
    crc = 0
    c = c << 8
    for j in range(8):
        if (crc ^ c) & 0x8000:
            crc = (crc << 1) ^ POLYNOMIAL
        else:
            crc = crc << 1
        c = c << 1
    return crc

_tab = [ _initial(i) for i in range(256) ]

def _update_crc(crc, c):
    cc = 0xff & c

    tmp = (crc >> 8) ^ cc
    crc = (crc << 8) ^ _tab[tmp & 0xff]
    crc = crc & 0xffff
    print (crc)

    return crc

def crc(str):
    crc = PRESET
    for c in str:
        crc = _update_crc(crc, ord(c))
    return crc

def crcb(*i):
    crc = PRESET
    for c in i:
        crc = _update_crc(crc, c)
    return crc

如果您在开头替换为，则您建议checkCRC的例程是 CRC-CCITT 变体“1D0F” 。poly = 0x11021poly = 0x1021

于 2014-08-12T08:05:16.983 回答
2

这是我使用的一个函数：

def crc16_ccitt(crc, data):
    msb = crc >> 8
    lsb = crc & 255
    for c in data:
        x = ord(c) ^ msb
        x ^= (x >> 4)
        msb = (lsb ^ (x >> 3) ^ (x << 4)) & 255
        lsb = (x ^ (x << 5)) & 255
    return (msb << 8) + lsb
于 2015-05-20T18:17:51.383 回答
2

原来的函数，checkCRC也可以做“CRC-CCITT (XModem)”。

只需设置：

poly = 0x1021
reg = 0

代替

poly = 0x11021
reg = 0xFFFF
于 2016-07-29T09:38:59.623 回答
0

这是一个可以翻译成 Python 的 C 版本：

#define POLY 0x1021

/* CRC-16 XMODEM: polynomial 0x1021, init = 0, xorout = 0, no reflection */
unsigned crc16x(unsigned crc, unsigned char *buf, size_t len)
{
    while (len--) {
        crc ^= *buf++ << 8;
        crc = crc & 0x8000 ? (crc << 1) ^ POLY : crc << 1;
        crc = crc & 0x8000 ? (crc << 1) ^ POLY : crc << 1;
        crc = crc & 0x8000 ? (crc << 1) ^ POLY : crc << 1;
        crc = crc & 0x8000 ? (crc << 1) ^ POLY : crc << 1;
        crc = crc & 0x8000 ? (crc << 1) ^ POLY : crc << 1;
        crc = crc & 0x8000 ? (crc << 1) ^ POLY : crc << 1;
        crc = crc & 0x8000 ? (crc << 1) ^ POLY : crc << 1;
        crc = crc & 0x8000 ? (crc << 1) ^ POLY : crc << 1;
    }
    return crc & 0xffff;
}

crc被初始化为零。

于 2014-08-12T04:14:02.137 回答
0

上面接受的答案是错误的。如http://srecord.sourceforge.net/crc16-ccitt.html所给出的，它不会用 16 位 0 增加零长度输入。幸运的是，它可以很容易地修复。我只会发布我所做的更改。

def crc(str):
    crc = PRESET
    # start crc with two zero bytes
    for _ in range(2):
        crc = _update_crc(crc, 0)
    for c in str:
        crc = _update_crc(crc, ord(c))
    return crc

def crcb(*i):
    crc = PRESET
    for _ in range(2):
        crc = _update_crc(crc, 0)
    for c in i:
        crc = _update_crc(crc, c)
    return crc

现在，如果我们将新实现与预期的 CRC 值进行比较，我们会得到“good_crc”值而不是“bad_crc”值。

于 2020-09-23T17:30:16.727 回答
0

如果有人对使用 python 的 CRC-16-CITT 感兴趣，现在有一个内置的 python 包 ( binascii) 可以解决这个问题：binascii.b2a_hqx(data, value).

于 2020-10-07T02:40:29.567 回答
-1

我开发了一个小的 python 模块来生成 crc。试一试并检查它可能有帮助的源代码！

https://github.com/killercode/PythonCRC

对于您想要的，您只需要使用以下代码

import crc

crccalc = crc.Crc()
crccalc.setCRCccitt()  # Let's calculate the CRC CCITT of a value
crccalc.data = "My Data"
crccalc.compute()
print crccalc.result

希望能帮助到你 ：）

于 2015-08-31T13:10:00.937 回答