Optimaler Code

Der Begriff optimaler Code kommt in der Codierungstheorie vor.

Definition

Seien $n,d,q$ natürliche Zahlen. Ein Blockcode $C$ der Länge $n$ über einem $q$-nären Zeichenvorrat mit Mindestabstand $d$ heißt optimal, wenn die Anzahl der Codewörter von $C$ unter den Codes mit diesen Parametern maximal ist. Die Anzahl der Codewörter eines optimalen Codes wird mit Fehler beim Parsen (SVG (MathML kann über ein Browser-Plugin aktiviert werden): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „http://localhost:6011/de.wikipedia.org/v1/“:): {\displaystyle R(n,d,q)} bezeichnet.

Die Bestimmung von $R(n,d,q)$ für konkrete Parameter $n$, $d$ und $q$ ist in der Regel sehr schwierig. In den meisten Fällen kennt man nur Schranken.

Siehe auch

• Perfekter Code