> > Bitte mitmachen, es fehlen noch viele BKZ, DDR-Meldestellen und KWEA < <

Aktuell: Schavan wurde zurückgetreten, Genderförderin Wanka wird Nachfolgerin

Paritätsprüfung

Allgemeines

Die Paritätsprüfung ist ein zwar einfaches, aber sehr verbreitetes Prüfverfahren, jedoch ohne Korrekturmöglichkeit. Zu jedem Byte wird das Paritätsbit — also eine Prüfziffer — berechnet und zusammen mit dem Byte übermittelt. Da somit also neun Bit pro Byte übertragen werden, müssen sich Sender und Empfänger nicht nur vorher darüber einigen, ob sondern auch welche Paritätsprüfung — gerade oder ungerade — durchgeführt werden soll.

Struktur

Prüfziffer

Gerade Parität

Ein Byte ist derart um ein neuntes Bit zu ergänzen, daß von allen neun Bits eine gerade Anzahl an Bits auf 1 steht.
Berechnung durch Bildung Quersumme mittels modulo 2 oder mittels XOR-Verknüpfung der einzelnen Bits.

Ungerade Parität

Ein Byte ist derart um ein neuntes Bit zu ergänzen, daß von allen neun Bits eine ungerade Anzahl an Bits auf 1 steht.

Die ungerade Parität erhält man durch Invertierung geraden Parität (hier: 010000011)

Bemerkungen

Der Nachteil der Paritätsprüfung ist ihre geringe Fehlererkennungsrate. Beispielsweise ergibt das Byte 01010101 ebenfalls die gerade Parität 0. Duch zwei Fehler ist somit aus dem A (01000001) ein U (01010101) geworden, ohne daß dies an Hand der Parität ermittelbar ist.

Allgemein ausgedrückt bedeutet dies, daß eine gerade Anzahl an Fehlern sich gegenseitig aufhebt und nur eine ungerade Fehlerzahl die Parität ändert.

gefällt mir ↗        twittern ↗

Hat Ihnen die Information weitergeholfen?
Ein kleine Anerkennung auf rein freiwilliger Basis ist stets willkommen.
Bitcoin: 1GPBNB6YKKR4cZNLneDLKGGWrtQdxT6NBa