[Telecomunicazioni] Esercizio su codice di huffman

[tkomega]

Ciao ragazzi, ecco l'esercizio:
Una sorgente binaria senza memoria emette simboli appartenenti all'alfabeto $X = {x_0, x_1}$ con $ P (X = x_0) = 0.2$
Utilizzare la procedura di Huffman per derivare un codice ottimo a lunghezza variabile per la codifica dei simboli degli alfabeti $X, X^2$ e $X^3$

So come svolgere i primi due punti ma non l'ultimo caso $X^3$.
Qualcuno potrebbe darmi una mano? Grazie dell'attenzione !

[ghira1]

"tkomega":
So come svolgere i primi due punti ma non l'ultimo caso $X^3$.
Qualcuno potrebbe darmi una mano? Grazie dell'attenzione !

La procedura non è esattamente la stessa?

[tkomega]

In che senso? Non dovrei avere delle terne con $X^3$ ?

[tkomega]

"ghira":[quote="tkomega"]
So come svolgere i primi due punti ma non l'ultimo caso $X^3$.
Qualcuno potrebbe darmi una mano? Grazie dell'attenzione !

La procedura non è esattamente la stessa?[/quote]
cosa intendi per la stessa? nei casi precedenti ho $X$ ,poi le coppie quindi $X^2$ , qui ho $X^3 $ invece

[ghira1]

La stessa perché come sempre hai un elenco di simboli e le loro probabilità. Metti insieme i due meno probabili e crei un simbolo nuovo. Ripeti. Come fai sempre. Provaci, almeno.

[tkomega]

"ghira":Provaci, almeno.

Ci ho già provato, se ci fossi riuscito non avrei postato l'esercizio qui

[ghira1]

Quali sono gli 8 simboli?
Quali sono le loro probabilità?
(E magari mi spieghi perché non sarebbe esattamente come ogni altro esercizio di questo tipo.)

[ghira1]

Nulla? Ma hai provato minimamente a cominciare? Su.