Rechner für ungerade Paritätsbits

Die Paritätsprüfung ist eine der ältesten und am weitesten verbreiteten Methoden zur Erkennung von Übertragungsfehlern bei digitalen Daten. Ein Paritätsbit ist ein zusätzliches Bit, das an einen Block von Binärdaten angehängt wird. Der Sender berechnet das Paritätsbit anhand der Daten, überträgt die erweiterte Nachricht und der Empfänger berechnet die Parität erneut, um Unterschiede festzustellen. Ungerade Parität bedeutet, dass die Gesamtzahl der 1-Bits in der kombinierten Folge — Datenbits plus Paritätsbit — immer ungerade sein muss. Enthalten die ursprünglichen Daten bereits eine ungerade Anzahl an 1en, wird das Paritätsbit auf 0 gesetzt (keine Änderung nötig). Enthalten die Daten eine gerade Anzahl an 1en, wird das Paritätsbit auf 1 gesetzt (um die Gesamtzahl von gerade auf ungerade zu drehen). Die Regel ist einfach: Zählen Sie die 1en in den Daten und wählen Sie das Paritätsbit so, dass die Gesamtsumme ungerade wird. Ein konkretes Beispiel: Angenommen, Sie möchten das Byte 1010 übertragen. Dieses Byte enthält genau zwei 1en, also eine gerade Anzahl. Bei ungerader Parität muss das Paritätsbit daher 1 sein, sodass die vollständige Übertragungszeichenfolge 10101 lautet. Der Empfänger zählt die 1en in 10101 — es sind drei — also eine ungerade Zahl, und stuft die Nachricht als fehlerfrei ein. Würde unterwegs ein Bit kippen, etwa wenn die Zeichenfolge als 11101 ankommt, würde der Empfänger vier 1en zählen — eine gerade Zahl — und sofort einen Fehler melden. Der Unterschied zwischen ungerader und gerader Parität besteht nur darin, dass das Ziel eine ungerade statt gerade Gesamtzahl ist. Beide Verfahren können jeden Ein-Bit-Fehler erkennen, weil das Kippen eines Bits die Parität von ungerade zu gerade oder umgekehrt verändert. Wenn jedoch zwei Bits gleichzeitig kippen, versagen beide unbemerkt, da die Parität erhalten bleibt. Für Anwendungen, die Mehrbitfehler erkennen oder korrigieren müssen, verwenden Ingenieure komplexere Codes wie Hamming-Code, CRC oder Reed-Solomon. Trotz ihrer Grenzen findet man ungerade Parität noch in älteren seriellen Kommunikationsstandards (einschließlich älterer RS-232-Konfigurationen), in bestimmten Speicher-Subsystemen und in Lehrkontexten, in denen das Konzept der Fehlererkennung vermittelt wird. Ungerade Parität wird manchmal gegenüber gerader Parität bevorzugt, weil ein Datenwort aus lauter Nullen immer ein nicht null Paritätsbit erhält und sich dadurch fest auf Null hängende Busfehler etwas leichter erkennen lassen. Dieser Rechner automatisiert jeden Schritt: Er entfernt Leerzeichen, prüft, ob die Eingabe rein binär ist, zählt die 1en, bestimmt das richtige ungerade Paritätsbit und gibt die vollständige Übertragungszeichenfolge aus, die Sie direkt in Ihr System kopieren können. Das optionale Validierungsfeld ermöglicht es Ihnen, eine empfangene Zeichenfolge (Daten plus angehängtes Paritätsbit) einzufügen und sofort zu sehen, ob die Gesamtzahl der 1en ungerade (bestanden) oder gerade (fehlgeschlagen, Hinweis auf einen Ein-Bit-Fehler) ist.