CRC CCITT Tabellen Generation

TM Gast 16.01.2013 12:01 #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:

crc_table = []
crc=0xFFFF
poly = 0x1021
def initCRCTable():
    ncrc=0
    for n in range(0,256):
        ncrc = n
        for k in range(0,8):
            if (ncrc & 0x01):
                ncrc = (ncrc >> 1) ^ poly
            else:
                ncrc = ncrc >> 1
        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?

Beitrag melden Bearbeiten Thread verschieben Thread sperren Anmeldepflicht aktivieren Anpinnen Thread löschen Thread mit anderem zusammenführen Markierten Text zitieren Antwort Antwort mit Zitat

Zapp Gast 16.01.2013 14:35 #3001261

Lesenswert?

•

▲
▼

Was ist denn nicht gut ? Mir scheint man geht mit n von 0..255.

Beitrag melden Bearbeiten Löschen Markierten Text zitieren Antwort Antwort mit Zitat

Michael H. (morph1) 16.01.2013 17:53 #3001594

Lesenswert?

•

▲
▼

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

Beitrag melden Bearbeiten Löschen Markierten Text zitieren Antwort Antwort mit Zitat

Coder Gast 16.01.2013 18:14 #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.

Beitrag melden Bearbeiten Löschen Markierten Text zitieren Antwort Antwort mit Zitat

TM Gast 17.01.2013 14:19 #3002848

Lesenswert?

•

▲
▼

Hat sich bereits erledigt funktioniert nun.

Gruß Tobias

die LUT ist 256 groß, da ich die Checksumme Byteweise berrechne

Beitrag melden Bearbeiten Löschen Markierten Text zitieren Antwort Antwort mit Zitat

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