Ein Paritätsbit, auch Prüfbit genannt, ist ein einzelnes Bit, das an eine Binärzeichenfolge 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 zu bieten, später nach Fehlern zu suchen. Wenn Daten elektronisch gespeichert oder übertragen werden, ist es nicht ungewöhnlich, dass Bits „kippen“ — von einer 1 zu einer 0 oder umgekehrt. Paritätsprüfungen können einige dieser Fehler erkennen. Um beispielsweise eine binäre Sequenz mit gerader Parität zu überprü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 sie von einer Paritätsprüfung nicht erfasst.

Beispiel Paritätsprüfprozess

1. Den Daten 10101 wird das gerade Paritätsbit 1 gegeben, woraus sich die Bitfolge 101011 ergibt.
2. Diese Daten werden auf einen anderen Computer übertragen. Während der Übertragung sind die Daten beschädigt und der Computer empfängt die falschen Daten 100011.
3. Der empfangende Rechner berechnet die Parität: 1+0+0+0+1+1 = 3. Es führt dann 3 modulo 2 (der Rest von 3 geteilt durch 2) aus und erwartet das Ergebnis 0, das anzeigen würde, dass die Zahl gerade ist.
4. Stattdessen erhält es das Ergebnis 3 modulo 2 = 1, was darauf hinweist, 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. Dieses Mal kommen die Daten ohne Fehler durch: 101011. Der empfangende Rechner berechnet 1+0+1+0+1+1 = 4.
6. 4 modulo 2 = 0, was eine gerade Parität anzeigt. Das Paritätsbit wird vom Ende der Sequenz entfernt, und die Daten 10101 werden akzeptiert.

Bits prüfen, Hardwarebegriffe, Parität markieren, Paritätsprüfung, Leerraumparität