Paritätsprüfung

Paritätsprüfung ist ein einfaches Verfahren zur Fehlererkennung in der Datenübertragung und Datenspeicherung. Es beruht auf einem Paritätsbit, das am Ende eines Datenworts angehängt wird, um sicherzustellen, dass die Gesamtzahl der Einsen eine vorgegebene Parität erfüllt. Die zwei gängigsten Formen sind gerade Parität (even parity) und ungerade Parität (odd parity). Bei gerader Parität wird die Parität so gewählt, dass die Gesamtzahl der Einsen gerade ist; bei ungerader Parität so, dass sie ungerade ist.

Funktionsweise: Der Sender berechnet das Paritätsbit aus den übrigen Bits und sendet es zusammen mit den Daten. Der Empfänger recomputes die Parität. Passt sie, gilt der Dateninhalt als fehlerfrei; stimmt sie nicht, wird ein Paritätsfehler gemeldet. Eine Paritätsprüfung kann alle Ein-Bit-Fehler erkennen und auch Fehler mit ungerader Anzahl geänderter Bits, sie kann jedoch keine Fehler erkennen, bei denen die Anzahl der geänderten Bits gerade ist. Zudem kann sie keine Fehler korrigieren, sondern nur melden.

Anwendungen und Grenzen: Paritätsprüfungen finden sich in serieller Kommunikation (zum Beispiel bei UART/RS-232-Konfigurationen), in speicherinternen Paritätsspeichern, die pro Byte ein Paritätsbit verwenden, und in bestimmten RAID-Systemen, die Paritätsinformationen zur Fehlertoleranz nutzen. In modernen Speichersystemen wird häufig ECC verwendet, das neben Parität auch Fehlerkorrektur-Codes nutzt. Parität ist einfach und kostengünstig, bietet jedoch nur begrenzte Fehlersicherheit und ersetzt keine umfassenderen Fehlerkorrekturmethoden.