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 "kippen" - von 1 auf 0 wechseln oder umgekehrt. Paritätsprüfungen können dabei helfen, einige dieser Fehler zu erkennen. Um beispielsweise eine binäre Sequenz 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 Schwachstelle bei dieser Art der Fehlerprüfung besteht darin, dass nur eine ungerade Anzahl von Fehlern in der Sequenz erkannt werden kann. Wenn eine gerade Anzahl von Bits umgedreht wird, wird sie durch eine Paritätsprüfung nicht erfasst.
Beispiel für die Paritätsprüfung
- Die Daten 10101 erhalten das gerade Paritätsbit von 1, was zu der Bitsequenz 101011 führt .
- 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 .
- Der empfangende Computer berechnet die Parität: 1 + 0 + 0 + 0 + 1 + 1 = 3 . Es führt dann 3 Modulo 2 durch (der Rest von 3 dividiert durch 2) und erwartet das Ergebnis 0, das darauf hinweist, dass die Anzahl gerade ist.
- Stattdessen erhält es das Ergebnis 3 modulo 2 = 1, was anzeigt, dass die Anzahl ungerade ist. Da nach Zahlen mit gerader Parität gesucht wird, werden die ursprünglichen Daten vom ursprünglichen Computer erneut gesendet.
- Diesmal kommen die Daten fehlerfrei durch: 101011 . Der empfangende Computer berechnet 1 + 0 + 1 + 0 + 1 + 1 = 4 .
- 4 modulo 2 = 0 bedeutet gerade Parität. Das Paritätsbit wird vom Ende der Sequenz entfernt und die Daten 10101 werden akzeptiert.
Überprüfen Sie die Bits, Hardwareausdrücke, Markierungsparität, Paritätsprüfung, Raumparität