Paritätsprüfung

Die Paritätsprüfung (PAR) ist ein relativ einfaches Prüfverfahren zur Fehlererkennung bei der Datenübertragung und Datenspeicherung von binären Daten. Eingesetzt wird es in allen Medien der Datenspeicherung wie Arbeitsspeichern, Festplatten, Solid-State-Drives und Bandlaufwerken und erkennt Fehler in Datenblöcken. Es dient nicht der Fehlerkorrektur.

Bei der Paritätsprüfung wird die Anzahl der "1"- Bits eines Bytes oder eines Datenblocks bestimmt und je nachdem, ob es sich um eine gerade oder ungerade Paritätsprüfung handelt, wird der Datenblock um ein Paritätsbit, das achte Bit des Bytes, ergänzt. Sind beispielsweise in einem Datenblock vier 1er-Bits, dann wird bei ungerader Paritätsprüfung als Paritätsbit eine "1" hinzugefügt, weil die Quersumme der Bits eine ungerade Parität haben muss. Bei gerader Parität wird eine "0" hinzugefügt, weil die Quersumme aus den vier 1er-Bits ja bereits eine gerade Parität hat. Die Paritätsprüfung kann sich auf aufeinander folgende Bits beziehen, wie gerade dargestellt, dann handelt es sich um die Prüfung der Längsparität. Sie kann sich aber ebenso auf die parallel anliegenden Bits beziehen, dann spricht man von Querparität.

Fehlererkennung mit Quer- und Längsparität

Fehlererkennung mit Quer- und Längsparität

Die Paritätsprüfung eignet sich bestens für einfache Fehler, wenn ein Bit mit der Wertigkeit 0 während der Übertragung oder Speicherung in ein Bit mit der Wertigkeit 1 verfälscht wird, oder umgekehrt. Die Fehlererkennung ist dann eindeutig, auch wenn eine andere ungerade Bitanzahl verfälscht wird. Wird allerdings eine gerade Bitanzahl verfälscht, dann kann der Fehler nicht erkannt werden. Treten mehrere Bitfehler in einem Datenblock auf, versagt die Paritätsprüfung. Die Redundanz kann dann nur durch weitere Paritätsbits verbessert werden. Daher ist das Prüfverfahren nur eingeschränkt zuverlässig. Diesen Schwachpunkt kann man dadurch beheben, indem man die übertragene Blocklänge verkürzt oder häufiger ein Paritätsbit einfügt.

Informationen zum Artikel
Deutsch: Paritätsprüfung
Englisch: parity check - PAR
Veröffentlicht: 11.07.2019
Wörter: 313
Tags: DK-Übertragung Speichertechnik
Links: project authorization request (IEEE) (PAR), Fehlererkennung, Datenübertragung (DÜ), Medium, Arbeitsspeicher (ASP)
Übersetzung: EN
Sharing: