Gast
#929925
Hallo zusammen, ich möchte für die Berechnung einer 3-Bit CRC eine Lookup-Tabelle verwenden. Generator-Polynom: 1011 (x^3 + x^1 + 1) Die Lookup-Tabelle sieht folgendermaßen aus: 000, 011, 110, 101, 111, 100, 001, 010, 101, 110, .... Diese habe ich mir für die 256 verschiedenen Byte Werte berechnet. Meine Frage ist nun, wie ich die Lookup-Tabelle anwenden muss, wenn ich z.B. die CRC für 2 Byte berechnen soll. Mein Ansatz war folgender: 2 Datenbytes: 0x01 0x02 3-Bit CRC Ergebnis wird vorher genullt. 0x01 wird mit 000 "ge-xord" -> 0x01 Aus der Tabelle holt man die CRC von 0x01: 011 011 wird mit 0x02 "ge-xord" -> 0x01 Aus der Tabelle holt man die CRC von 0x01: 011 Das Ergebnis ist 011. Wenn man das ganze per Hand rechnet ist das Ergebnis jedoch 000. Polynomdivision 0000000100000010 : 1011 -> 000 Frage: Wie wird die Tabelle korrekt angewandt? Vielen Dank für die Hilfe Michael