CRC-CCITT 16-bit-Python-Manuelle Berechnung

Problem

Ich Schreibe den code für ein embedded-Gerät. Viele Lösungen gibt es für die CRC-CCITT 16-bit-Berechnungen erfordern Bibliotheken.

Gegeben, dass die Verwendung von Bibliotheken ist nahezu unmöglich und ein Abfluss auf Ihre Ressourcen, die eine Funktion erforderlich ist.

Mögliche Lösung

Den folgenden CRC-Berechnung wurde online gefunden. Allerdings, die Umsetzung ist falsch.

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

Bestehende Online-Lösung

Den folgenden link, berechnet ein 16-bit-CRC korrekt.

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

In der Folge unter "CRC-CCITT (XModem)" ist die korrekte CRC.

Spezifikation

Glaube ich die "CRC-CCITT (XModem)" Berechnung in die bestehende online-Lösung verwendet ein Polynom 0x1021.

Frage

Wenn jemand schreiben könnte, eine neue Funktion oder eine Richtung zu lösen, die checkCRC - Funktion, um die geforderte Spezifikation. Bitte beachten Sie, dass die Nutzung von Bibliotheken oder jede import's nicht helfen würde.

Es ist eine Bibliothek, die ist sehr brauchbar: pycrc berechnet alle CRC-poly in python; auch können die Ausgabe im C-code.
Hallo Antti, Suche für eine Funktion-basierte Lösung, die keine Bibliotheken. Dank
Sie können kopieren Sie die Klassen aus GitHub, Sie sind Reine python.

InformationsquelleAutor Alex Stewart | 2014-08-11

Schreibe einen Kommentar