Perfekter Code
aus Wikipedia, der freien Enzyklopädie
Ein perfekter Code bezeichnet in der Codierungstheorie einen Code, bei dem sich jedes empfangene Wort eindeutig einem Codewort zuordnen lässt.
Bei diesen Codes hat jedes Wort nur zu genau einem Codewort eine minimale Hamming-Distanz. Mehrdeutigkeiten bei der Decodierung treten so nicht auf.
[Bearbeiten] Beispiele
- Die beiden Golay-Codes sind perfekt.
- Die Hamming-Codes sind perfekt.
- Wiederholungs-Codes ungerader Länge sind perfekt.