Informationsrate

aus Wikipedia, der freien Enzyklopädie
(Weitergeleitet von Coderate)
Zur Navigation springen Zur Suche springen

Die Informationsrate (auch Coderate oder schlicht Rate) ist ein Begriff der Kodierungstheorie.

Die Rate eines Blockcodes der Länge über einem Alphabet , , bezeichnet die pro Codewort übertragenen Informationssymbole im Verhältnis zur Länge der Wörter:

.

Dabei gilt , da die codierten Daten durch die Codierung mehr Redundanz, also zusätzliche Symbole, enthalten als die uncodierten Daten. Analog gilt:

.

Bei linearen Codes hat der Code genau Elemente:

Deren Rate ist also der Quotient aus der Dimension des Codes und der Länge der Wörter: