Lexikon der Mathematik: Code
in der Codierungstheorie die Bezeichnung für die endliche Menge nichtleerer Wörter C ⊂ A*, die das Bild der eineindeutigen Abbildung (Codierung) einer endlichen Menge von Nachrichten ist. Die Ordnung q des Codes ist die Anzahl der Elemente des Alphabets A.
Ein Code wird Blockcode der Länge n genannt, wenn alle Codewörter die gleiche Länge n haben. Ist die Codierung eine Abbildung f : Ak → An, nennt man den Code C = Im f auch (n, k)-Code. Hat er darüber hinaus die Form
\begin{eqnarray}f({a}_{1},{a}_{2},\ldots,{a}_{k})=({a}_{1},{a}_{2},\ldots,{a}_{k},{a}_{k+1},{a}_{1},{a}_{2},\ldots {a}_{n}),\end{eqnarray}
Die Informationsrate eines Blockcodes ist das Verhältnis
\begin{eqnarray}\displaystyle\frac{{\mathrm{log}}_{|A|}|\text{im}f|}{n}\end{eqnarray}
der Anzahl der Informationsstellen zur Länge des Codes (für systematische Codes k/n).
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.