Reed-Solomon-Codes: Der Algorithmus, der kaputte Daten repariert
Was haben die Voyager-Raumsonden und Audio-CDs gemeinsam? Bei beiden sorgt unser Algorithmus des Monats dafür, dass Daten trotz Fehlern nicht verlorengehen.
Innerhalb eines Computers sind Daten relativ sicher. Müssen sie den schützenden Rechner allerdings verlassen, wird es gefährlich: Funkstörungen, unachtsame Nutzer oder einfach der Zahn der Zeit lassen früher oder später die ersten Bits kippen und zerstören so die Daten. Doch mit Mechanismen zur Fehlerkorrektur können wir die Daten von Raumsonden empfangen, die längst das Sonnensystem verlassen haben, und Musik von kratzanfälligen Plastikscheiben hören.
In beiden Fällen sorgt ein Reed-Solomon-Code(öffnet im neuen Fenster) dafür, dass beschädigte Daten wiederherstellt werden können. Wir sehen uns an, wie der Code funktioniert und was diesen von anderen Codes zur Fehlerkorrektur unterscheidet.