Registrieren Passwort vergessen?

Wiederholungs-Code

26. Mai 2008, 13:58

Der Wiederholungs-Code der Länge n wird durch n-maliges Wiederholen der ursprünglichen Information gebildet. Er ist der einfachste fehlerkorrigierende Code.

Der n-fach Wiederholungscode hat die Distanz d = n, womit sich \left\lfloor \frac{n-1}{2} \right\rfloor Fehler korrigieren lassen. Er erkennt n − 1 Fehler.

Alle binären Wiederholungscodes mit ungerader Länge sind perfekte Codes. Der Wiederholungscode mit der Länge drei entspricht dem binären (3,1)-Hamming-Code.

Von „http://de.wikipedia.org/wiki/Wiederholungs-Code“
Dieser Artikel ist eine Kopie aus der freien Enzyklopädie Wikipedia. Am Originalartikel kann jeder Korrekturen und Ergänzungen vornehmen. Zudem kann man frühere Versionen einsehen.
In Kooperation mit Lycos Europe Network