Informationsrate
# Informationsrate

Die Informationsrate (auch Coderate oder schlicht Rate) ist ein Begriff der Kodierungstheorie.
Die Rate $R$ eines Blockcodes ${\mathcal {C}}$ der Länge $n$ über einem Alphabet $A$, $|A|=q$, bezeichnet die pro Codewort übertragenen Informationssymbole im Verhältnis zur Länge der Wörter:
    $R={\frac {\log _{q}(|{\mathcal {C}}|)}{n}}$.
Dabei gilt $R\leq 1$, da die codierten Daten durch die Codierung mehr Redundanz, also zusätzliche Symbole, enthalten als die uncodierten Daten. Analog gilt:
    $\mathrm {Redundanz} =1-R$.
Bei linearen Codes hat der Code genau $q^{k}$ Elemente:
       $|{\mathcal {C}}|=q^{k}$
Deren Rate ist also der Quotient aus der Dimension des Codes und der Länge der Wörter:
    $\Rightarrow R={\frac {\log _{q}(q^{k})}{n}}={\frac {k}{n}}$