CRC Polynom Prüfsumme berechnen

Question

ich habe ein Problem: Ich soll die Prüfsumme eines Datenblocks berechnen und komme irgendwie auf kein Ergebnis. Der Datenblock ist 1011. Das Generator Polynom ist 110101.

Zuerst muss ich jetzt ja die Daten mit 5 Nullen auffüllen, sodass sich 101100000. Dieses muss jetzt ja mit XOR durch das Generatorpolynom geteilt werden. Wie geht das genau?

Ich hoffe ihr könnt helfen. 

Lg

Comments

Wo hast du die Beschreibung des Verfahrens?

Ein Beispiel wird hier vorgerechnet:

https://de.wikipedia.org/wiki/Zyklische_Redundanzpr%C3%BCfung#Beispiel

und hier eine Diskussion: https://www.mathelounge.de/114113/wie-funktioniert-polynomdivision-crc

Wenn das nicht dasselbe ist wie bei euch, suche mal via Links hier:

http://mathworld.wolfram.com/CyclicRedundancyCheck.html

Answer 1

Ich mach das mal so wie im Beispiel in der Wikipedia. (Suche bitte Fehler selber).

XOR heisst "entweder oder". Wenn du in einer Spalte genau eine 1 und eine 0 siehst, schreibst du darunter 1. Wenn eine 1 und noch eine 1 vorkommt, gibt es 0. Auch wenn zwei mal eine 0 dasteht, gibt es 0.

1 0 1 1 0 0 0 0 0

1 1 0 1 0 1

------------------

0 1 1 0 0 1 0

_ 1 1 0 1 0 1

----------------

_ 0 0 0 1 1 1 0 0       Zahl zuoberst ist nun aufgebraucht und

_ _ _ _ 1 1  0 1 0 1   passt schon nicht mehr darunter.

Kopie von Zeile oberhalb:

_ 0 0 0 1 1 1 0 0

_ 0 0 0 1 1 1 0 0   ist schon der Rest. 

Die Länge des Rahmens muss 5 sein.

Also ist die Prüfziffer gerade: 1 1 1 0 0 , wenn ich mich nicht verrechnet habe. 

Datenblock inkl. Prüfziffer ist nun

1 0 1 1 1 1 1 0 0