(Mal wieder) prinzipielle CRC-Frage.

[Dennis S. (eltio)]

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

        0 0 0 0 1
        1 0 0 1 1
        ---------
          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

[MJF (Gast)]

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

[Dennis S. (eltio)]

Vielen Dank... wie gesagt: ich habe da noch Schwächen.