In der Telekommunikation und Informatik wird einem Codewort ein Paritätsbit hinzugefügt, um sicherzustellen, dass die Gesamtzahl der 1-Bits im Codewort gerade (gerade Parität) oder ungerade (ungerade Parität) ist. Dadurch kann der Empfänger einer Nachricht Fehler erkennen (aber nicht korrigieren), die die Anzahl der 1-Bits in einem Codewort um einen ungeraden Betrag ändern.
Gerade Parität ist das gebräuchlichste Paritätsschema. Bei diesem Schema wird einem Codewort ein 1-Bit hinzugefügt, wenn das Codewort eine gerade Anzahl von 1-Bits enthält. In einigen Anwendungen wird ungerade Parität verwendet, insbesondere in solchen, bei denen sich der Empfänger nicht einmal nach einem einzelnen Fehler erholen kann. Bei diesem Schema wird einem Codewort ein 1-Bit hinzugefügt, wenn das Codewort eine ungerade Anzahl von 1-Bits enthält.
Paritätsbits werden häufig bei der seriellen Datenübertragung verwendet, wo es aufgrund von Rauschen oder anderen Störungen zu Fehlern kommen kann. Durch die Prüfung der korrekten Parität kann der Empfänger auftretende Fehler bei der Übertragung erkennen und melden.
Paritätsbits können jedoch keine Fehler korrigieren. Wenn ein einzelnes Bit in einem Codewort während der Übertragung geändert wird, kann der Empfänger den Fehler möglicherweise nicht erkennen, wenn die resultierende Anzahl von 1-Bits immer noch die richtige Parität aufweist. Wenn Paritätsbits verwendet werden, muss der Empfänger möglicherweise eine erneute Übertragung anfordern, wenn ein Fehler erkannt wird.
