Was ist Parity bit?

Ein Paritätsbit, auch Prüfbit genannt, ist ein einzelnes Bit, das an eine binäre Zeichenfolge angehängt werden kann. Es wird entweder auf 1 oder 0 gesetzt, um die Gesamtzahl der 1-Bits entweder gerade (“gerade Parität”) oder ungerade (“ungerade Parität”) zu machen.

Der Zweck eines Paritätsbits besteht darin, eine einfache Möglichkeit bereitzustellen, später auf Fehler zu prüfen. Wenn Daten elektronisch gespeichert oder übertragen werden, ist es nicht ungewöhnlich, dass Bits „umdrehen“ – von einer 1 zu einer 0 wechseln oder umgekehrt. Paritätsprüfungen können einige dieser Fehler erkennen. Um beispielsweise eine Binärfolge mit gerader Parität zu prüfen, kann die Gesamtzahl der Einsen gezählt werden. Wenn die Anzahl der Einsen nicht gerade ist, ist wahrscheinlich ein Fehler aufgetreten.

Die inhärente Schwäche dieser Art der Fehlerprüfung besteht darin, dass sie nur eine ungerade Anzahl von Fehlern in der Sequenz erkennen kann. Wenn eine gerade Anzahl von Bits umgedreht wird, wird eine Paritätsprüfung dies nicht erfassen.

Beispielprozess für die Paritätsprüfung

1. Den Daten 10101 wird das gerade Paritätsbit 1 gegeben, was zu der Bitfolge 101011 führt.
2. Diese Daten werden auf einen anderen Computer übertragen. Bei der Übertragung werden die Daten beschädigt und der Computer erhält die falschen Daten 100011.
3. Der empfangende Computer berechnet die Parität: 1+0+0+0+1+1 = 3. Er führt dann 3 modulo 2 (den Rest von 3 dividiert durch 2) aus und erwartet das Ergebnis 0, was anzeigen würde, dass die Zahl gerade ist.
4. Stattdessen erhält es das Ergebnis 3 modulo 2 = 1, was anzeigt, dass die Zahl ungerade ist. Da es nach Zahlen mit gerader Parität sucht, fordert es den ursprünglichen Computer auf, die Daten erneut zu senden.
5. Diesmal kommen die Daten ohne Fehler durch: 101011. Der empfangende Computer berechnet 1+0+1+0+1+1 = 4.

6. 4 modulo 2 = 0, was eine gerade Parität anzeigt. Das Paritätsbit wird am Ende der Sequenz entfernt und die Daten 10101 werden akzeptiert.

Prüfbits, Hardwarebegriffe, Parität markieren, Paritätsprüfung, Leerzeichenparität