Die Paritätskontrolle dient der Erkennung
fehlerhaft übertragener Informationswörter. Als
Informationswort wird hier eine Folge von
Bits bezeichnet. Die „
Parität“ bezeichnet die Anzahl der mit 1 belegten Bits im Informationswort und heißt gerade (engl. „even“), wenn die Anzahl dieser Bits gerade ist, andernfalls ungerade (engl. „odd“). Die Paritätskontrollcodierung hängt dem
Informationswort ein
Paritätskontrollbit, auch Paritybit genannt, an. Dies geschieht so, dass alle zu übertragenden Codewörter die gleiche Parität haben. Je nachdem, ob gerade oder ungerade Parität übertragen werden soll, erfolgt die Ergänzung mit E oder O, entsprechend den Beispielen in den Grafiken. Das Ergebnis, welches um ein Bit länger ist als das Informationswort, wird hier
Codewort genannt. Die Methode der Fehlererkennung mittels Paritätsbits heißt
Paritätsprüfung. Da nicht bekannt ist, wo innerhalb des Codewortes der Fehler aufgetreten ist, ist keine Fehlerkorrektur möglich. Außerdem ist bei einem Paritätsbit (N = 1) nur eine ungerade Anzahl von Bitfehlern in einem Codewort feststellbar. Für die Fehlerkorrektur gibt es Weiterentwicklungen wie das unten dargestellte mehrdimensionale Parityverfahren, den
Hamming-Code oder das
Fehlerkorrekturverfahren.