(Mal wieder) prinzipielle CRC-Frage.

OP #3803536 
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 Langsamer Modus Anmeldepflicht aktivieren Anpinnen Thread löschen Thread mit anderem zusammenführen Melden Danke
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
Antwort Zitieren Bearbeiten Löschen Melden Danke
Thread beobachten

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 12 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Dein Name und deine E-Mail-Adresse

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.