Primo teorema di Shannon
Inviato: 14 mar 2018, 22:57Ciao a tutti! Sto cercando in tutti i modi di capire una cosa nella formula della codifica di sorgente per simboli di codice:
Sia X una variabile casuale a valori in un alfabeto finito
e sia f un codice decifrabile (ossia una funzione univoca) da 
a 
, dove 
. Sia S la risultante lunghezza della parola di codice f(X).
Se f è ottima nel senso che ha la minima lunghezza attesa per la parola di codice X, allora
Non capisco la cardinalità dell'insieme
cosa vuol dire?
perché prima mi confondevo con il numero di codici poi ho visto che la formula non si verificava... ora non so cosa vuol dire... è per caso la base del sistema numerico diciamo usato per il codice.. se fosse binario allora a=2??
Sia X una variabile casuale a valori in un alfabeto finito
e sia f un codice decifrabile (ossia una funzione univoca) da a , dove . Sia S la risultante lunghezza della parola di codice f(X).Se f è ottima nel senso che ha la minima lunghezza attesa per la parola di codice X, allora
Non capisco la cardinalità dell'insieme
cosa vuol dire?perché prima mi confondevo con il numero di codici poi ho visto che la formula non si verificava... ora non so cosa vuol dire... è per caso la base del sistema numerico diciamo usato per il codice.. se fosse binario allora a=2??