Dieser Artikel von Wikipedia ist u.U. veraltet. Die neue Version gibt es hier. Fehlerkorrektur ist ein Verfahren zur algorithmischen Erkennung Behebung von Fehlern in Daten und Kommunikationsverbindungen. ist eine Sonderform der Fehlererkennung welche lediglich Erkennung nicht jedoch die Behebung eines Fehlers
Eine Fehlerkorrektur wird realisiert durch bewusste von Redundanz zu einer Information. Auf diese redundanten kann anschließend zu Korrekturzwecken zurückgegriffen werden.
Bei den Fehlerkorrekturverfahren ist zwischen Verfahren statisch vorliegende Daten sowie Kommunikationsbeziehungen zu unterscheiden.
Bei Kommunikationsbeziehungen wird oftmals lediglich eine über zusätzliche Informationen realisiert eine Korrektur wird Bedarf durch erneutes Anfordern der als fehlerhaft Daten realisiert. Dieses Prinzip wird beispielsweise bei TCP verwendet.
Bei statisch vorliegenden Daten (z.B. auf Datenträger) ist eine nachträgliche Anforderung naheliegenderweise nicht Daher muss in diesem Fall eine Fehlerkorrektur Fähigkeit haben aus den verbleibenden Daten sowie redundanten Informationen die korrekte Information zu ermitteln. Abhängigkeit von der Schwere des Fehlers ist aber nicht in jedem Fall möglich. Die eines Fehlers wird typischerweise in Bit gemessen was der Anzahl fehlerhaft übertragenen je Datenpaket bezeichnet. Entscheidend für die maximal korrigierbare (entsprechend der Bitanzahl) ist der Hamming-Abstand des verwendeten Fehlerkorrektur-Verfahrens.