CRC Polynome und die zugehörige Bitfolge

Gast #778317
Hallo,

ich steh hier grad vor einem kleinen Problem:
Mir will irgendwie nicht klar werden, wie diese Polynome zu den
Bitfolgen passen. Laut avr-libc ist das Polynom
x^16 + x^12 + x^5 + 1 gleich der Bitfolge 0x1021 (also 0001 0000 0010 
0001). Aber ich kommen umgekehrt von der Bitfolge nur auf ein
Polynom x^12 + x^5 + 1.
Woher kommt das x^16?
Für mich würde sich dann nämlich die Bitfolge
1 0001 0000 0010 0001 ergeben.
#778744
> Für mich würde sich dann nämlich die Bitfolge
> 1 0001 0000 0010 0001 ergeben.

Perfekt!

Im GF(2)-Koerper ist die Addition/Subtraktion gleich
einem XOR. Die CRC-Operation entspricht einem (Polynom-)
Teilen mit Rest.

Wie beim schriftlichen Dividieren sucht man sich die "linkeste"
Stelle wo man die Operation ausfuehren kann, also etwa

1 abcd efgh ijkl mnop    ( a..p \elem {0,1} )

darunter schreibt man wie beim schriftlichen Dividieren:

1 0001 0000 0010 0001

als erste Stelle kommt (IMMER) durch das XOR eine Null

0 .... .... .... .... ( "." = irgendwas, momentan unwichtig)

das heisst aber, dass ich das "linkeste Bit" auch fuer
die "eigentliche" XOR-Operation vergessen kann.

-Hans

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 18 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.

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.