mikrocontroller.net

Forum: Mikrocontroller und Digitale Elektronik CRC Berechnung .. Hilfe!


Autor: Bernd (Gast)
Datum:
Angehängte Dateien:

Bewertung
0 lesenswert
nicht lesenswert
Tag!

Ich habe das Bild im Anhang im Netz gefunden. Wie ist es denn nun 
richtig? Bisher habe ich das Generatorpolynom immer als zweites Mitglied 
der XOR Operation benutzt. Hier steht ab und zu mal ein anderer Wert. 
Z.B. 0000

Da gibts sicher nen Grund oder?

Autor: Pascal Möller (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Ich würd dir ja gerne diesbezüglich weiterhelfen, aber irgendwie 
verstehe ich nicht ganz wo dein Problem ist. ;-)

Autor: Bernd (Gast)
Datum:
Angehängte Dateien:

Bewertung
0 lesenswert
nicht lesenswert
das Problem?

ich habe es mal markiert

violett: das Generatorpolynom
müsste nach meiner Logik immer auch dort wo der rote Punkt ist, stehen.
Dort steht aber 0000

?!

Autor: Pascal Möller (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Achso das meinst du. Ist ganz einfach du kannst 2 zahlen ja nur ver xorn 
(komisches wort) wenn du beide die gleich länge haben.

Bei der ersten verknüpfung kommt 000 raus. Dann wird die nächste Zahl 
von Dividend runtergezogen, in dem Fall 1.
Jetzt haben wird die Zahl 0001(effektiv steht da 1), diese ist aber 
kleiner als 1011, da fehlen sozusagen noch 3 stellen.

daher schreibt man da nullen drunter und zieht die nächste Zahl von oben 
runter, bis es wieder passt oder halt nichts mehr da ist, dann ist das 
was übrig bleibt der Rest.

Ich schreibe das immer etwas anders hin:


10111000 : 1011
1011||||
----||||
00001000
    1011
--------
    0011 = Rest

So wird uns das in der uni beigebracht, da es ja beim crc nur auf den 
rest ankommt

Autor: Bernd (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
richtig!... sorry..das hab ich in der ganzen Hektik total übersehen.
Nach deinem Stil hätte ich es auch gemacht!

Antwort schreiben

Die Angabe einer E-Mail-Adresse ist freiwillig. Wenn Sie automatisch per E-Mail über Antworten auf Ihren Beitrag informiert werden möchten, melden Sie sich bitte an.

Wichtige Regeln - erst lesen, dann posten!

  • Groß- und Kleinschreibung verwenden
  • Längeren Sourcecode nicht im Text einfügen, sondern als Dateianhang

Formatierung (mehr Informationen...)

  • [c]C-Code[/c]
  • [avrasm]AVR-Assembler-Code[/avrasm]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] - Link zu Artikel
  • Verweis auf anderen Beitrag einfügen: Rechtsklick auf Beitragstitel,
    "Adresse kopieren", und in den Text einfügen




Bild automatisch verkleinern, falls nötig
Bitte das JPG-Format nur für Fotos und Scans verwenden!
Zeichnungen und Screenshots im PNG- oder
GIF-Format hochladen. Siehe Bildformate.
Hinweis: der ursprüngliche Beitrag ist mehr als 6 Monate alt.
Bitte hier nur auf die ursprüngliche Frage antworten,
für neue Fragen einen neuen Beitrag erstellen.

Mit dem Abschicken bestätigst du, die Nutzungsbedingungen anzuerkennen.