Paritätsbit

Ein Paritätsbit (Parity Bit) wird an die eigentliche Information (Informationswort) angehängt und dient der Fehlerkontrolle bzw. Fehlerkorrektur.

Parität 
Bei der Parität handelt es sich um die Anzahl der mit einer 'Eins' belegten Bits im Informationswort. Ist diese Anzahl gerade, so bezeichnet man die Parität als 'Even', bei einer ungeraden Anzahl von Einsen im Informationswort  wird die Parität als 'Odd' (Odd Parity) oder Ungerade Parität bezeichnet. 

Even-Parity-Protokoll, Odd-Parity-Protokoll
Man unterscheidet zwei Paritäts-Protokolle: Even-Parity und Odd-Parity.  Bei Even-Parity wird bei einer geraden Zahl von Einsen im Informationswort (z.B. 00110110) als Paritätsbit eine 'Null' angehängt, so dass das Codewort dann 00110110 0 ist. 

Bei Odd-Parity wird bei einer geraden Zahl von Einsen im Informationswort (wieder 00110110) eine 'Eins' als Paritätsbit angehängt, das Codewort ist dann folglich 00110110 1. Dieser Sachverhalt ist für ungerade Informationswörter (Datenpakete)  also analog: bei einer Paritätssumme mit ungerader Anzahl Einsen wird bei Even-Parity eine 'Eins' angehängt so daß als Codewort dann eine Even-Parity resultiert und entsprechend bei Odd-Parity eine 'Null'.  Mit Even-Parity (Odd Parity) ist eine gerade (ungerade) Anzahl Einsen innerhalb des aus Informationswort und Paritätsbit zusammengesetzten Codewortes gemeint. 

Codewort
Ein Codewort entsteht bei der Paritätskontrollcodierung, indem an das Informationswort ein Paritätsbit angehängt wird.  Beim Übermittler werden alle Bits der Informationswörter modulo N addiert, so dass man bis zu N Bitfehler erkennen kann. Diese Methode der Fehlererkennung wird Paritätsprüfung genannt. Sie beinhaltet noch keine Fehlerkorrektur.  Der Empfänger berechnet ebenfalls die Parität und kann Abweichungen anhand der Codewörter (Parity-Check-Code) feststellen.  Wenn das Paritätsbit immer eine Eins ist, so bezeichnet man die Parität als 'Mark-Parity', ist es immer eine Null, so bezeichnet man die Parität als 'Space-Parity'. 

Fehlerkorrektur, Blockcodes
Um eine Fehlerkorrektur einzuführen werden verschiedene Blockcodes (Low-Density-Parity-Check-Code, Hamming-Code) verwendet. Dazu werden dem Informationswort mehrere Paritätsbits angehängt, aus dem dann das Codewort  erzeugt wird. Damit nicht nur eine Fehlererkennung sondern auch eine Fehlerkorrektur möglich ist, werden den einzelnen Parity-Bits pro Datenblock einzelne unterschiedliche Teile des Nutzdatenblocks eingerechnet.  Die Auswahl der einzurechnenden Bits des Nutzdatenblocks erfolgt nach verschiedenen Kriterien welche die linearen Unabhängigkeiten der Paritybits sicherstellen.                             
Siehe auch:    RAID   Front-Side-Bus   Debugging   Bit   Hamming-Code   Exklusives-ODER