(Mal wieder) prinzipielle CRC-Frage.

Dennis S. OP #3803536
Lesenswert?
• ▲
▼ 
Hallo zusammen,

in dem Artikel auf dieser Seite wird geschrieben, dass die Subtraktion 
bei der Polynomdivision einem XOR entsprichet. Leider mache ich hier 
immer wieder Fehler, was wohl oder übel auf meine mangelnden 
Mathe-Kenntnisse zurückzuführen ist.

Auf der Seite [1] ist ein Beispiel. Unter dem dritten "Bruchstrich" 
fange ich an zu stolpern. Hier steht
1
        0 0 0 0 1

2
        1 0 0 1 1

3
        ---------

4
          0 0 0 1 0


Was ja nach der "XOR-Regel" eher 00100 sein müsste. Kann mir jemand 
diesen Schritt erklären. Ich verzweifle langsam. :-/

Gruß
Dennis

[1] http://www-stud.rbi.informatik.uni-frankfurt.de/~haase/crc.html
Antwort Zitieren Bearbeiten Thread verschieben Thread sperren Anmeldepflicht aktivieren Anpinnen Thread löschen Thread mit anderem zusammenführen Beitrag melden
MJF Gast #3803680
Lesenswert?
• ▲
▼ 
Hallo

bei der Polynomdividision wird das Nennerpolynom nur abgezogen, wenn im 
Zähler ein größeres oder gleiches Polynom steht. In der entsprechenden 
Zeile des Beispiels ist der Zähler kleiner. Deshalb ist auch das 
Ergebnis dieser Teilrechnung Null und das Zählerpolynom wird nicht 
abgezogen.

Bitte nochmal die Polynomdivision im Reellen üben, dann wird es Dir klar 
werden.

Gruß

Markus
Antwort Zitieren Bearbeiten Löschen Beitrag melden
Thread beobachten

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

Bestehender Account

oder

Mit Google-Account einloggen

Noch kein Account?

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren