Lexikon der Mathematik: fehlerkorrigierender Code
ein Code, der es dem Empfänger erlaubt, verschiedene während der Übertragung durch einen Kanal erfolgte Störungen des übertragenen Signals zu erkennen und gegebenenfalls das korrekte gesendete Signal aus dem empfangenen Signal zu restaurieren (Codierungstheorie, Informationstheorie).
Fehlerkorrigierende Codes lassen sich gemäß der Anzahl der in diesem Sinne erlaubten Störungen einteilen. Ein binärer Code wird als k-fehlerkorrigierender Code bezeichnet, wenn er es dem Empfänger erlaubt festzustellen, ob sich das empfan-gene Signal an bis zu k Bitstellen vom gesendeten Signal unterscheidet, und gegebenenfalls das gesendete Signal aus dem empfangenen Signal zu restaurieren.
Ein Beispiel für einen 1-fehlerkorrigienden Code stellt der Hamming-Code dar.
Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.