×

 Suchen

Seite: ga_station11
Diese Seite wurde aktualisiert am 11.08.2022

LOGIN
Benutzer:
Passwort:
 

Hinweise für Lehrkräfte
"Informatik erleben und erforschen" - Nachrichten anzeigen und übertragen

 

Station 11:  Sicherheit - Paritätsbit und automatische Fehlererkennung

 

Das Paritätsbit einer Folge von Bits dient als Ergänzungsbit, um die Anzahl der mit 1 belegten Bits (inklusive Paritätsbit) der Folge als gerade oder ungerade zu ergänzen.

Die „Parität“ der Bitfolge heißt

gerade (englisch even), wenn die Anzahl der mit 1 belegten Bits in der Folge (inkl. Paritätsbit) gerade ist
ungerade (englisch odd), wenn die Anzahl der mit 1 belegten Bits in der Folge (inkl. Paritätsbit) ungerade ist.

Das Paritätsbit kann zur Erkennung von Übertragungsfehlern kontrolliert werden. Die Paritätskontrollcodierung hängt dem Informationswort ein Paritätskontrollbit, auch Paritybit genannt, an. Das Ergebnis, welches um ein Bit länger ist als das Informationswort, wird hier Codewort genannt.

Durch das Anhängen des Paritätsbits haben alle zu übertragenden Codewörter die gleiche Parität(!).

Die Methode der Fehlererkennung mittels Paritätsbits heißt Paritätsprüfung. Da nicht bekannt ist, wo innerhalb des Codewortes der Fehler aufgetreten ist, ist keine Fehlerkorrektur möglich. Außerdem ist bei einem Paritätsbit (N = 1) nur eine ungerade Anzahl von Bitfehlern in einem Codewort feststellbar.

Paritätsbits bilden die Grundlage für viele Fehlerkorrekturverfahren wie das im Forscherheft in der Station B simulierte mehrdimensionale Paritätsverfahren. Mehrdimensionale Paritätsverfahren erlauben in vielen Fällen eine Fehlerkorrektur - aber nicht in jedem Fall!

Fragen:

Kann man auch den / die Übertragungs-Fehler erkennen, wenn zwei Plättchen umgedreht wurden? 

Kann es auch Übertragungs-Fehler geben, die garnicht erkannt werden?

Gibt es Fälle, die man als fehlerhaft erkennen kann, in denen die Korrektur aber misslingt.

 

Quellen: https://de.wikipedia.org/wiki/Parit%C3%A4tsbit

 

 

 

 

Impressum
© 2017  PhaenomexX.de
09.43  0.0614  7.4.33