CRC CCITT Tabellen Generation

[TM (Gast)]

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():
    n=0
    k=0 
    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?

[Zapp (Gast)]

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

[Michael H. (morph1)]

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

[Coder (Gast)]

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.

[TM (Gast)]

Hat sich bereits erledigt funktioniert nun.

Gruß Tobias

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