Codifica di Huffman, Aritmetica, rate e lunghezza media
Salve a tutti, sto preparando una relazione di laboratorio matlab ma ho alcuni dubbi su parte degli esercizi, nell'esercizio comprimo un vettore di 10000 simboli, come faccio ha calcolare il rate? E' corretto dividere il numero di simboli risultanti dalla compressione per quelli iniziali o il rate coincide con la lunghezza media e devo usare quella formula?
Grazie per la collaborazione!
Grazie per la collaborazione!
Risposte
Il compression rate è uguale al rapporto tra la dimensione del messaggio dopo e prima della compressione.. Per esempio, se il messaggio compresso fosse composto da 1000 simboli avresti un rapporto di compressione di 0.1 (10%)..
Ok grazie, ma invece la lunghezza media?
Risolto per conto mio! Grazie comunque!
Ciao Darksasori 
Anche se hai già risolto rispondo lo stesso in caso qualcun altro che legge il thread sia interessato a determinare la lunghezza media di un dato codice $C$, denotabile con $L(C)$. La stessa si calcola come:$$L(C) = \sum_{x \in \mathcal{X}}p(x)l(x).$$
In questa formula $p(x)$ è la probabilità che la parola di codice $x$ compaia nel nostro codice $C$ ed $l(x)$ la lunghezza della stessa.
Anche se hai già risolto rispondo lo stesso in caso qualcun altro che legge il thread sia interessato a determinare la lunghezza media di un dato codice $C$, denotabile con $L(C)$. La stessa si calcola come:$$L(C) = \sum_{x \in \mathcal{X}}p(x)l(x).$$
In questa formula $p(x)$ è la probabilità che la parola di codice $x$ compaia nel nostro codice $C$ ed $l(x)$ la lunghezza della stessa.
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo