Lunghezza media di un codice, efficienza e ridondanza

Vladimir Kush

La lunghezza media di un codice è data da quanti simboli in media sono necessari per mandare un messaggio con tali simboli ossia:

L=\sum_{j=1}^{n}p_{j}log_{2}(n)

dove con n è il numero di simboli.

oppure se si conosce la lunghezza del codice:

L=\sum_{i=1}^{n}p_{i}l_{i}

Per efficienza si intende:

\eta =\cfrac{H}{L}

Per ridondanza si intende quindi

\gamma =1-\eta

ossia quanto più una sorgente ha una grande entropia (ossia fornisce molte informazioni) con un alfabeto molto basso, minore è la ridondanza ossia la necessità di trasmettere segnali simili nel canale trasmissivo.

Questa voce è stata pubblicata in Senza categoria. Contrassegna il permalink.

Lascia un commento

Il tuo indirizzo email non sarà pubblicato. I campi obbligatori sono contrassegnati *