Fehlerkorrigierende Codierung

Eine einfache Möglichkeit Fehler zu korrigieren, ist es das Bild erneut zu senden sobald ein Fehler erkannt wird (zum Beispiel durch Paritätsbits).

Das ist eine sehr ineffiziente Möglichkeit, vor allem bei der Kommunkation über das Deep Space Network, wo viele Raumschiffe die Sendezeit benötigen und man nicht beliebeig oft senden kann.

Von daher wäre es besser Fehlerkorrekturmöglichkeiten direkt in die Datei mit einzubauen.

Um mehrfache Übertragungen zu verhindern müssen also zusätzliche Informationen schon bei der ersten Übertragung mitgesendet werden, die eine Korrektur ermöglichen(Redundanz).

Eine Möglichkeit dies zu tun ist es, jedes Bit mit redundanter Information schon zu senden. Eine Möglichkeit wäre es mit folgender Codierung zu arbeiten:

Die empfangenen Bits können dann mit Fehlern empfangen werden und können dann wie folgt decodiert werden:

Damit können einzelne Bitfehler die bei der Übertragung entstehen direkt wieder korrigiert werden. Der Nachteil ist, dass man größere Dateien senden muss (3 mal so große Dateien).

[1]