Optimaler Code

Optimaler Code

Der Begriff optimaler Code kommt in der Codierungstheorie vor.

Definition

Seien n, d und q natürliche Zahlen. Ein Blockcode C der Länge n über einem q-nären Zeichenvorrat mit einem Mindestabstand d heißt dann optimal, wenn die Anzahl der Codewörter von C unter allen Codes mit diesen Parametern maximal ist. Die Anzahl der Codewörter eines optimalen Codes wird mit Aq(n,d) bezeichnet.

Die Bestimmung von Aq(n,d) für vorgegebene Parameter n, d und q ist in der Regel sehr schwierig. In vielen Fällen kennt man nur untere und obere Schranken, die oft weit voneinander entfernt liegen.

Weblinks

Siehe auch


Wikimedia Foundation.

Игры ⚽ Нужно решить контрольную?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • optimaler Code — optimaler Code,   ein Code, der Informationen durch eine möglichst geringe Anzahl von Zeichen verschlüsselt, d. h. mit geringer Redundanz. Der Fano Code ist z. B. ein optimaler Code, nicht aber der ASCII Code …   Universal-Lexikon

  • Block-Code — systematischer Blockcode Ein Blockcode ist eine Art von Kanalkodierung, gekennzeichnet dadurch, dass die benutzten Codewörter alle dieselbe Anzahl an Symbolen aus einem Alphabet (Informatik), z. B. Bits haben. Obwohl Blockcodes häufig nicht… …   Deutsch Wikipedia

  • Fano-Code — Die Shannon Fano Kodierung und Huffman Kodierung sind eine Art der Entropiekodierung. Dieser Artikel beschreibt, wie zu einem gegebenen Satz von Zeichen Wahrscheinlichkeits Paaren die Kodierung erstellt werden kann, welche eine möglichst kleine… …   Deutsch Wikipedia

  • Huffman-Code — Die Shannon Fano Kodierung und Huffman Kodierung sind eine Art der Entropiekodierung. Dieser Artikel beschreibt, wie zu einem gegebenen Satz von Zeichen Wahrscheinlichkeits Paaren die Kodierung erstellt werden kann, welche eine möglichst kleine… …   Deutsch Wikipedia

  • Shannon-Fano-Code — Die Shannon Fano Kodierung und Huffman Kodierung sind eine Art der Entropiekodierung. Dieser Artikel beschreibt, wie zu einem gegebenen Satz von Zeichen Wahrscheinlichkeits Paaren die Kodierung erstellt werden kann, welche eine möglichst kleine… …   Deutsch Wikipedia

  • RS-Code — Reed Solomon Codes (kurz RS Codes) sind leistungsfähige Kodierungsverfahren, die beim Lesen oder Empfangen der mit ihnen codierten digitalen Daten erlauben, Fehler zu erkennen und zu korrigieren (Vorwärtsfehlerkorrektur). Bei nach dem DVB… …   Deutsch Wikipedia

  • Reed-Solomon Code — Reed Solomon Codes (kurz RS Codes) sind leistungsfähige Kodierungsverfahren, die beim Lesen oder Empfangen der mit ihnen codierten digitalen Daten erlauben, Fehler zu erkennen und zu korrigieren (Vorwärtsfehlerkorrektur). Bei nach dem DVB… …   Deutsch Wikipedia

  • Fano-Code —   [nach dem amerikanischen Elektroingenieur Robert Fano, *1917], ein Binärcode (Binärsystem) mit variabler Wortlänge, der alle Zeichen nach der Wahrscheinlichkeit ihres Auftretens ordnet und sie in zwei Gruppen möglichst gleicher summierter… …   Universal-Lexikon

  • Block-Codes — systematischer Blockcode Ein Blockcode ist eine Art von Kanalkodierung, gekennzeichnet dadurch, dass die benutzten Codewörter alle dieselbe Anzahl an Symbolen aus einem Alphabet (Informatik), z. B. Bits haben. Obwohl Blockcodes häufig nicht… …   Deutsch Wikipedia

  • Blockkode — systematischer Blockcode Ein Blockcode ist eine Art von Kanalkodierung, gekennzeichnet dadurch, dass die benutzten Codewörter alle dieselbe Anzahl an Symbolen aus einem Alphabet (Informatik), z. B. Bits haben. Obwohl Blockcodes häufig nicht… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”