Primo teorema di Shannon

Messaggi senza risposta • Argomenti attivi

Moderatore: jordan20

1 messaggio • Pagina 1 di 1

voti

Ciao 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 $\Sigma _{1}$ e sia f un codice decifrabile (ossia una funzione univoca) da $\Sigma _{1}^{*}$ a $\Sigma _{2}^{*}$ , dove $|\Sigma _{2}|=a$ . 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

$\frac{H(X)}{\log_2 a} \leq \mathbb{E}\left\lbrace S\right\rbrace < \frac{H(X)}{\log_2 a} +1$

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??

Patras 51 1 7: Utente disattivato per decisione dell'amministrazione proprietaria del sito; Messaggi: 131; Iscritto il: 24 mag 2017, 15:27

Top

Rispondi al messaggio

1 messaggio • Pagina 1 di 1

Indice • Messaggi senza risposta • Argomenti attivi

Torna a Telecomunicazioni

Vai a:

Chi c’è in linea

Visitano il forum: Nessuno e 3 ospiti

ElectroYou - la comunità dei professionisti del mondo elettrico

Primo teorema di Shannon

[1] Primo teorema di Shannon

Chi c’è in linea

Informazioni

Seguici

Pubblicità

Credits