Paritätsbits

Paritätsbits sind eine einfache Form der Fehlererkennung, die in der digitalen Datenübertragung und -speicherung verwendet wird. Sie werden einem Datenblock hinzugefügt, um sicherzustellen, dass die Anzahl der Einsen in der gesendeten oder gespeicherten Sequenz korrekt ist. Dies hilft dabei, einzelne Bitfehler zu erkennen, die während der Übertragung oder Speicherung auftreten können.

Es gibt zwei Hauptarten von Paritätsbits: gerade Parität und ungerade Parität. Bei gerader Parität wird das Paritätsbit so gesetzt, dass die Gesamtzahl der Einsen im Datensatz (einschließlich des Paritätsbits selbst) gerade ist. Bei ungerader Parität wird das Paritätsbit so gesetzt, dass die Gesamtzahl der Einsen ungerade ist.

Um ein Paritätsbit zu erstellen, zählt man die Anzahl der Einsen im ursprünglichen Datenwort. Wenn gerade Parität verwendet wird und die Anzahl der Einsen ungerade ist, wird das Paritätsbit auf 1 gesetzt. Wenn die Anzahl der Einsen gerade ist, wird das Paritätsbit auf 0 gesetzt. Bei ungerader Parität wird dies umgekehrt.

Beim Empfang oder Lesen der Daten wird die Gesamtzahl der Einsen erneut gezählt, einschließlich des empfangenen Paritätsbits. Wenn die gerade Parität erwartet wird und die Gesamtzahl der Einsen ungerade ist, oder wenn ungerade Parität erwartet wird und die Gesamtzahl der Einsen gerade ist, wird ein Fehler erkannt. Paritätsbits können jedoch keine Fehler erkennen, bei denen zwei Bits gleichzeitig umkippen, da die Anzahl der Einsen dann korrekt zu sein scheint. Sie sind eine grundlegende Methode, aber für höhere Zuverlässigkeit werden oft komplexere Fehlerkorrekturcodes wie Hamming-Codes oder Reed-Solomon-Codes verwendet.