Reed-Solomon-Codes: Der Algorithmus, der kaputte Daten repariert

Algorithmus des Monats Was haben die Voyager-Raumsonden und Audio-CDs gemeinsam? Bei beiden sorgt unser Algorithmus des Monats dafür, dass Daten trotz Fehlern nicht verlorengehen.

Artikel von Johannes Hiltscher veröffentlicht am
Die Sonde Voyager 2 lieferte als erste Bilder von Neptun. Ein Reed-Solomon-Code korrigierte Übertragungsfehler.
Die Sonde Voyager 2 lieferte als erste Bilder von Neptun. Ein Reed-Solomon-Code korrigierte Übertragungsfehler. (Bild: NASA/CC0 1.0)

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 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.


Weitere Golem-Plus-Artikel
Sparsity erklärt: Wie KI-Beschleuniger ihre Rechenleistung vervielfachen
Sparsity erklärt: Wie KI-Beschleuniger ihre Rechenleistung vervielfachen

Algorithmus des Monats Das Feature Sparsity verdoppelt bei Nvidia und AMD die Rechenleistung. Wir erklären, was es damit auf sich hat und warum es für KI interessant ist - obwohl es nicht neu ist.
Von Johannes Hiltscher


.NET 8 und C# 12: Frischzellenkur für .NET
.NET 8 und C# 12: Frischzellenkur für .NET

.NET 8 und C# 12 sind da. Sie sind leistungsfähiger als die Vorgänger und bringen viel Neues, das Entwicklern sehr hilft.
Von Fabian Deitelhoff


Softwareentwicklung: Scrum-Abenteuer auf der grünen Wiese
Softwareentwicklung: Scrum-Abenteuer auf der grünen Wiese

Wie wir anderthalb Jahre lang im Greenfield-Projekt Scrum versuchten, über Bord warfen und völlig deformierten - um dann zu erkennen, dass wir es lebten.
Ein Erfahrungsbericht von Rene Koch


    •  /