Wie viele Fehler kann ein einzelner Paritätsprüfcode korrigieren?
Wie viele Fehler kann ein einzelner Paritätsprüfcode korrigieren?

Video: Wie viele Fehler kann ein einzelner Paritätsprüfcode korrigieren?

Video: Wie viele Fehler kann ein einzelner Paritätsprüfcode korrigieren?
Video: #pov : Jeder kann sehen wie viele Fehler man schon gemacht hat. #shorts 2024, November
Anonim

Die zweidimensionale Parität Schecks kann erkennen und Korrekt alle einzelne Fehler und erkenne zwei und drei Fehler die überall in der Matrix vorkommen.

Wie viele Fehler kann ein Code folglich erkennen?

Hamming Codes können erkennen bis zu zwei Bit Fehler oder korrigieren Sie ein Bit Fehler ohne Erkennung von unkorrigiert Fehler . Im Gegensatz dazu ist die einfache Parität Code kann nicht korrigieren Fehler , und kann erkennen nur eine ungerade Anzahl von Bits in Error.

Anschließend stellt sich die Frage, kann die Parität Fehler korrigieren? Parität bits Es ist ein sehr einfaches Schema, das kann verwendet werden, um eine einzelne oder jede andere ungerade Zahl (d. h. drei, fünf usw.) von zu erkennen Fehler in der Ausgabe. Eine gerade Anzahl gespiegelter Bits Wille mach das Parität bisschen erscheinen Korrekt obwohl die Daten fehlerhaft sind.

Wenn man dies im Auge behält, wie bestimmt man einen einzelnen Bitfehler?

Das einfachste Weg zu erkennen ein Einzelbitfehler im 4- Bit Code soll Paritätsprüfung verwenden, in diesem Fall eine zusätzliche Bit muss hinzugefügt werden (die Parität Bit ).

Wie erfolgt die Fehlerkorrektur mit Paritätscodes?

Um zu erkennen und Korrekt den Fehlern werden zum Zeitpunkt der Übertragung zusätzliche Bits zu den Datenbits hinzugefügt. Die zusätzlichen Bits heißen Parität Bits. Sie erlauben Erkennung oder Korrektur der Fehler. Die Datenbits entlang mit das Parität Bits bilden a Code Wort.

Empfohlen: