Forum: Mikrocontroller und Digitale Elektronik wer kennt sich mit Prüfsummen aus?


von Michael (Gast)


Lesenswert?

Hallo!

möchte Telegramm über AVR ausgeben, das Original-Telegramm habe ich
über ein Oszi ausgelesen. Am Ende wird eine Checksum (Prüfsumme)
übertragen.

Meine Frage:
welche Möglichkeiten gibt es, um eine Checksum zu berechnen? Die
XOR-Berechnung von Hand schlug leider teilweise fehl (s.u.). Spielen
eventuell noch andere Faktoren eine Rolle wie z.B. Parity-Bits,...?

Gruß
Michael

                 Checksum (original)
                 |   Checksum (selbst berechnet - XOR)
                 |   |
00 3F 22 7F  => 62  62 => ok
01 3F 22 7F  => E2  63 => ?
02 3F 22 7F  => 22  60 => ?
03 3F 22 7F  => A2  61 => ?
0A 3F 22 7F  => 32  68 => ?
FF 3F 22 7F  => 9D  9D => ok

von Fiffi (Gast)


Lesenswert?

z.B. CRC (Cyclic Redundancy Check)

(Habe Ich aber nicht überprüft ...)

von Oryx (Gast)


Lesenswert?

Hi Michael,
XOR Startwert 0, wird oft gemacht
XOR mit irgendeinem Startwert

Alles addieren, Startwert 0
Alles Addieren, irgendein Startwert

Alle Varianten von CRC mit diversen Startwerten

Und natürlich Mischversionen usw.

Oryx

von Michael (Gast)


Lesenswert?

Danke für die Tipps, das Problem lag aber woanders:

bin auf was grundlegendes hereingefallen:
über das UART wird immer zuerst das LSB gesendet und ich hab die Daten
falschrum rausgelesen. XOR-Berechnung klappt dann auch.

Gruß
Michael

Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.