Binäre Polynomdivision (CRC)

Erste Frage Aufrufe: 2008     Aktiv: 06.06.2021 um 16:05
0
Hallo ich habe eine Frage zur binären Polynomdivision (CRC),




ich verstehe nicht wie ich die folgende Aufgabe lösen soll bzw. finde ich keine Rechenregeln die mir die Möglichkeit geben diese Aufgabe zu lösen.


Ich bin wie folgt vorgegegangen:

1. Umwandlung (Generator)

1011 0101

2. Grad des Generators ermitteln (x^7) "mit Nullen auffüllen"

10011000010110010000000

3. Division (Datenwort / Generator)

10011000010110010000000 : 10110101 = ?????



"Laut Binärrechner kommt als Ergebnis (110101110111100) raus."

Vorab vielen Dank für eure Hilfe.
Diese Frage melden
gefragt

Punkte: 10

 
Kommentar schreiben
1 Antwort
0
Ich kannte das nicht, hab mir aber den Hintergrund bei wikipedia durchgelesen und auch das Beispiel dort. Empfehle ich Dir auch: https://de.wikipedia.org/wiki/Zyklische_Redundanzprüfung
Dort ist auch erklärt, dass die notwendige Division KEINE modulo-Division der Binärzahlen ist.
Demnach ist folgende Polynom!!!-Division durchzuführen:
10011000010110010000000 : 10110101 (soweit warst Du ja schon).
Ich erhalte als Rest hier 011001, was die Prüfsumme ist.
Wenn ich alles richtig verstanden habe und mich nicht verrechnet habe.
Diese Antwort melden
geantwortet

Lehrer/Professor, Punkte: 38.88K

 

Leider scheint diese Antwort Unstimmigkeiten zu enthalten und muss korrigiert werden. Mikn wurde bereits informiert.