Was ist gerade Parität und ungerade Parität?

Eine Binärzahl hat eine ungerade Parität, wenn die Gesamtzahl der Eins-Bits darin ungerade ist . Beispiel : 1101 hat 3 1-Bit, eine ungerade Zahl. Eine Binärzahl hat gerade Parität, wenn die Gesamtzahl der Eins-Bits gerade ist . Beispiel : 011 hat 2 1-Bit, eine gerade Zahl. Als fehlererkennende Maßnahme, sind viele Kommunikationskanäle so konfiguriert, dass sie eine ungerade (oder gerade) Parität aufweisen. Eines der Bits in der Nachricht ist ein "Paritätsbit", dessen einzige Funktion darin besteht, einen Zustand anzunehmen, der sicherstellt, dass die Gesamtparität ungerade (oder gerade) ist. Wenn eine empfangene Nachricht eine falsche Parität hat, weiß die empfangende Partei, dass eine ungerade Anzahl von Fehlern in der empfangenen Nachricht vorhanden ist. Wenn der Kanal nicht sehr verrauscht ist, ist diese ungerade Zahl normalerweise 1. Zusätzliche Informationen sind erforderlich, wenn der Fehler korrigiert werden soll. Normalerweise soll die Wahl einer geraden oder ungeraden Parität mindestens eine Zustandsänderung in einer gegebenen Nachricht erzwingen, so dass eine legitime Nachricht niemals aus allen 1-Bits oder allen 0-Bits besteht. Die meisten Kommunikationskanäle verwenden gerade Wortlängen, sodass eine ungerade Parität die Regel ist. Das Konzept einer fehlererkennenden Ziffer kann auf eine nicht-binäre Nummerierung erweitert werden. Viele Kontonummern haben beispielsweise eine "Prüfziffer", mit der festgestellt werden kann, ob sich die Ziffern der Nummer vertippt oder vertauscht haben.