Frage zum "CRC - Cyclic Redundancy Check"

[vfbf4n1893]

Hallo Zusammen,

ich habe eine Frage zu diesem Sicherheitscheck.

Beispiel:

Sender möchte die Bitfolge 100110111 übertragen

Generatorpolynom hat den Grad 4 und eine Länge von 5. x^4 +1

Darauf folgt Binär: 10001

Wie rechnen ich nun die Prüfsumme raus? Als Lösung wurde folgedes vorgegeben: Siehe Anhang

Rest lt. Lösung 0101

Kann mir nochmal jemand die einzelnen Schritte erklären? Mir ist klar, dass ich das irgendwie diviedieren muss mit XOR.

Danke!!

[vfbf4n1893]

keiner ne hilfe?

[carstenj]

Hi,

naja, also erstmal hier:

Zyklische Redundanzprüfung

Bei dem o.a. Beispiel:

1 xor 1 = 0

0 xor 0 = 0

0 xor 0 = 0

0 xor 1 = 1

1 xor 1 = 0

Das ergibt: 00010. Soweit klar? Dann ziehst du soviele Ziffern herunter, damit du wieder dividieren kannst. Also dann:

00010011

Dann dividierst du wieder. Da ist ja änhlich wie mit Dezimalzahlen.