CRC-Tabelle berechnen

Fabian F. (grottenolm) OP 26.04.2013 15:21 #3142661

Lesenswert?

•

Moin,

ich bin gerade dabei mir einen Generator/Tester für 
CRC-Tabellen/Polynome zu basteln (In AutoIt) und bin dabei irgednwie auf 
wiedersprüchliche informationen gestoßen.

Ich habe eine CRC-Tabelle für das Polynom x8+ x5+ x3+ x2+ x1+ x0:

00, 2F, 5E, 71, BC, 93, E2, CD, 
57, 78, 09, 26, EB, C4, B5, 9A...

Diese ist bereits im Einsatz und funktioniert auch mit Geräten die nicht 
von mir programmiert wurden. Von da geh ich mal davon auß, dass diese 
stimmt.

Mit dieser Funktion bekomme ich auch genau diese Tabelle raus 
(for-schleife 0-255):

Func MakeCRC_X853210($BitString)
   Local $CRC[8]=[0,0,0,0,0,0,0,0]
   Local $i;
   Local $Invert;
   for $i=0 to (UBound($BitString)-1) step 1
      $Invert = BitXOR(($BitString[$i]),$CRC[7])
      $CRC[7] = $CRC[6]
      $CRC[6] = $CRC[5]
      $CRC[5] = BitXOR($CRC[4], $Invert)
      $CRC[4] = $CRC[3]
      $CRC[3] = BitXOR($CRC[2], $Invert)
      $CRC[2] = BitXOR($CRC[1], $Invert)
      $CRC[1] = BitXOR($CRC[0], $Invert)
      $CRC[0] = $Invert                ; Übertrag 8
   return($CRC)

Deckt sich auch mit dem was hier berechnet wird:
http://ghsi.de/CRC/index.php?Polynom=100101111&Message=128%0D%0A%0D%0A%0D%0A

Für das Polynom
x8+x5+x4+1
Sollte der Code also so aussehen:

Func MakeCRC_X853210($BitString)
   Local $CRC[8]=[0,0,0,0,0,0,0,0]
   Local $i;
   Local $Invert;
   for $i=0 to (UBound($BitString)-1) step 1
      $Invert = BitXOR(($BitString[$i]),$CRC[7])
      $CRC[7] = $CRC[6]
      $CRC[6] = $CRC[5]
      $CRC[5] = BitXOR($CRC[4], $Invert)
      $CRC[4] = BitXOR($CRC[3], $Invert)
      $CRC[3] = $CRC[2]
      $CRC[2] = $CRC[1]
      $CRC[1] = $CRC[0]
      $CRC[0] = $Invert
   return($CRC)


Die Tabelle die da rauskommt schaut dann so aus:

0x00, 0x31, 0x62, 0x53, 0xC4, 0xF5, 0xA6, 0x97, 
0xB9, 0x88, 0xDB, 0xEA, 0x7D, 0x4C, 0x1F, 0x2E,


Was aber irgendwie keine ähnlichkeit hat mit der Tabelle von 
Dallas/Maxim
die z.B. hier rumgeistert, die aber das selbe Polynom verwenden soll...:
Beitrag "CRC8 / OneWire Frage"

Was stimmt denn nun?

Die Werte aus der Tabelle von Dallas passen auch nicht zu dem 
CRC-Cecker-link von oben..

Antwort Zitieren Bearbeiten Thread verschieben Thread sperren Anmeldepflicht aktivieren Anpinnen Thread löschen Thread mit anderem zusammenführen Beitrag melden

CRC-Tabelle berechnen

Antwort schreiben