CRC CCITT Tabellen Generation

TM Gast #3001000
Lesenswert?
• ▲
▼ 
Guten Tag,

Ich versuche mich momentan darin eine Funktion zu implementieren, welche 
eine CRC CCITT Tabelle generiert.
Ich mache das ganze in Python
Dies ist mein bisheriger Code:
1
crc_table = []

2
crc=0xFFFF

3
poly = 0x1021

4
def initCRCTable():

5
    n=0

6
    k=0 

7
    ncrc=0

8
    for n in range(0,256):

9
        ncrc = n

10
        for k in range(0,8):

11
            if (ncrc & 0x01):

12
                ncrc = (ncrc >> 1) ^ poly

13
            else:

14
                ncrc = ncrc >> 1

15
        crc_table.append(ncrc)


Ich habe mir mal andere Tabellen angeschaut und irgendwie hab ich das 
Gefühl, dass ich irgendwas falsch gemacht habe?

Hat jemand von euch eine Idee?
Antwort Zitieren Bearbeiten Thread verschieben Thread sperren Anmeldepflicht aktivieren Anpinnen Thread löschen Thread mit anderem zusammenführen Beitrag melden
Coder Gast #3001632
Lesenswert?
• ▲
▼ 
Michael H. schrieb:
> also das polynom ist mehr als 8bit lang, du wirst also nicht mit 256
> werten auskommen.
>
> soweit zumindest mein verständnis vom diesen look-up tables. bitte
> korrigiert mich :)

Ich kenne mich nicht mit Python aus, aber eine crc16 loopup table hat 
i.d.R. 256 Werte; zumindest die Implementierung die ich kenne.
Antwort Zitieren Bearbeiten Löschen Beitrag melden
Thread beobachten

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

Bestehender Account

oder

Mit Google-Account einloggen

Noch kein Account?

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren