Checksumme, anschauliches beispiel?

Gast #1277964
Hallo

kann mir einer vlt an einem beispiel erläutern wie eine checksumme 
funktioniert?
wenn ich zum beispiel über die seriele schnittstelle die daten:

Startbit, datenbits, stopbit: ASCII "G" = 47d.

| 0 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 1 |

Unter wikipedia steht man muss die summe der bits bzw bytes bilden.
in diesem fall hätte ich 10 bits.
heisst das ich muss am empfänger, beispielsweise controller die 
empfangenen daten wieder berechenen wieviele bits eingelesen wurden?
wie würde man sowas machen?

gruss
Gerd
#1277983
gerd schrieb:
> Hallo
>
> kann mir einer vlt an einem beispiel erläutern wie eine checksumme
> funktioniert?
> wenn ich zum beispiel über die seriele schnittstelle die daten:
>
> Startbit, datenbits, stopbit: ASCII "G" = 47d.
>
> | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 1 |
>
> Unter wikipedia steht man muss die summe der bits bzw bytes bilden.
> in diesem fall hätte ich 10 bits.

Nein. Die Summe

   0 + 1 + 1 + 1 + 0 + 0 + 0 + 1 + 0 + 1

wäre 5

Aber Start und Stop Bits werden in die Checksumme nicht eingerechnet. 
Wenn die nämlich nicht stimmen würden, würde die Übertragung schon mal 
prinzipiell nicht funktionieren.

> heisst das ich muss am empfänger, beispielsweise controller die
> empfangenen daten wieder berechenen wieviele bits eingelesen wurden?
> wie würde man sowas machen?

Genauso wie beim Sender.
Dann wird verglichen. Stimmen die Checksummen nicht überein, dann ist 
auf jeden Fall ein Übermittlungsfehler passiert.


Es ist aber unüblich Checksummen über einzelne Bits zu machen. 
Normalerweise hört man auf Byteeben auf.

Die Checksumme zu 'G', mit dem ASCII Code von 47d wäre 47d
Die Checksumm zu 'AB', ASCII Codes 65d und 66d, wäre  65d + 66d = 131d
Gast #1278308
Bei Barcodes gibts z.B. auch Checksummen, die auf Gewichtung und Modulo 
(Rest einer Division) beruhen. Beim 2 aus 5 interleaved geht das so:

Zahl im Code: 12345
Gewichtung:   31313

D.h. zuerst wird die Summe aus den gewichteten Ziffern gebildet:

1*3 + 2*1 +3*3 + 4*1 + 5*3 = 3+2+9+4+15 = 33

Division ganzzahlig 33/10=3
Umkehrung            3*10=30
Differenz zur Summe (Rest)=3

Prüfziffer = 3, Code mit Prüfziffer = 123453

Die Deteils sind bei fast jeder Barcode-Familie anders. Beim Code 128C 
z.B. wird mit der Stellenposition gewichtet (12345...).

Frank
Gast #1278310
Ergänzung:

Eine simple Quersumme gilt nicht als sicher, weil es zu leicht möglich 
ist, dass sich Übertragungsfehler gegenseitig kompensieren. Ziel ist es, 
selbst bei einzelnen Bitfehlern möglichst drastisch auseinander liegende 
Prüfsummen zu erhalten.

Frank
Gast #1279279
auf CRC werden doch zum Teil dieselben Anforderungen gestellt wie auf
ein Hashalgorithmus. Kleiner Keyunterschied -> weite Streung, und wenig
Kollisionen.
Kennt ihr Inetquellen wo das gut beschrieben ist?

Antwort schreiben

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