Paritätsbit-Rechner

Fehlererkennung ist ein Grundpfeiler zuverlässiger digitaler Kommunikation. Immer wenn Daten über einen störanfälligen Kanal übertragen werden — sei es ein USB-Kabel, eine WLAN-Verbindung, ein Festplatten-Lesekopf oder eine Satellitenverbindung über große Distanz — besteht die Wahrscheinlichkeit, dass ein Bit unterwegs beschädigt wird. Die Paritätsprüfung ist der einfachste Mechanismus, um solche Fehler zu erkennen, und obwohl sie alt ist, bleibt sie in eingebetteten Systemen, seriellen Kommunikationsprotokollen und in der Informatikausbildung relevant. Ein Paritätsbit ist ein einzelnes Bit, das an einen Datenblock angehängt wird. Sein Wert wird so gewählt, dass die Gesamtanzahl der 1-Bits im Block (einschließlich des Paritätsbits) einer bestimmten Regel entspricht. Bei gerader Parität muss die Gesamtzahl der 1en gerade sein. Bei ungerader Parität muss sie ungerade sein. Der Sender wendet die Regel an, überträgt Daten plus Paritätsbit, und der Empfänger zählt die 1en erneut. Verstößt die Anzahl gegen die Regel, wurde mindestens ein Bit beschädigt. Berechnung des geraden Paritätsbits: Zählen Sie die 1en in den Originaldaten. Ist die Anzahl bereits gerade, ist das Paritätsbit 0 (keine zusätzliche 1 nötig). Ist die Anzahl ungerade, ist das Paritätsbit 1 (um die Summe gerade zu machen). Bei ungerader Parität ist die Logik umgekehrt: Ist die Anzahl bereits ungerade, ist das Paritätsbit 0; ist die Anzahl gerade, ist das Paritätsbit 1. Beispiel mit gerader Parität: data = 1011. Es enthält drei 1en — ungerade. Um die Gesamtzahl gerade zu machen, gerade Paritätsbit = 1. Übertragungsstring: 10111. Der Empfänger zählt vier 1en — gerade — und erklärt die Nachricht für gültig. Wurde ein Bit gekippt und der Empfänger erhält 10110, zählt er drei 1en — ungerade — und meldet einen Fehler. Beispiel mit ungerader Parität: data = 1011. Drei 1en — bereits ungerade. Um die Gesamtzahl ungerade zu halten, ungerade Paritätsbit = 0. Übertragungsstring: 10110. Der Empfänger zählt drei 1en — ungerade — und erklärt die Nachricht für gültig. Wurde ein Bit gekippt und der Empfänger erhält 11110, zählt er vier 1en — gerade — und meldet einen Fehler. Sowohl gerade als auch ungerade Parität erkennen jeden Ein-Bit-Fehler. Beide übersehen Zwei-Bit-Fehler, da das Kippen von zwei Bits die Parität erhält. Für stärkere Fehlererkennung bei mehreren Bits verwenden Ingenieure leistungsfähigere Codes: Hamming-Codes können außerdem Ein-Bit-Fehler korrigieren; CRC (Cyclic Redundancy Check) erkennt Burst-Fehler; Reed-Solomon-Codes werden in Speichermedien wie CDs und QR-Codes verwendet. Dieser Rechner unterstützt beide Paritätsarten in einer einzigen Oberfläche. Er prüft, ob die Eingabe binär ist, berechnet das Paritätsbit, erzeugt den Übertragungsstring und validiert optional einen empfangenen String, indem er prüft, ob die Gesamtzahl der 1en der erwarteten Paritätsregel entspricht.