Pages: 1 [2]   Go Down
Print
Author Topic: Problema con l'alberello di huffman  (Read 3948 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« Reply #15 on: 26-01-2011, 19:45:53 »

Provoa farlo, se rimarrò sano di mente rispondo, altrimenti rimando a domani... old
Logged

"Utilizzare sempre de l'Hôpital.....è come andare a caccia di farfalle con un bazooka".
turì
Apprendista Forumista
**
Offline Offline

Posts: 275



« Reply #16 on: 27-01-2011, 12:32:33 »

una cortesia qualcuno mi potrebbe postare la formula N*E, in particolare la E.

domanda: la N è il numero totale dei caratteri(quindi anche quelli ripetuti) dell'intera frase(es. "ciao mamma" sarebbe N=10?) oppure N è il numero dei caratteri senza ripetizione, quindi nell'esempio sarebbe N=6)

thanks
Logged
Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« Reply #17 on: 27-01-2011, 14:39:00 »

Per quanto riguarda N è il numero di caratteri totale, quindi contato anche i ripetuti, insomma la lunghezza della stringa per intenderci.
Per quanto riguarda E nelle slide trovi la formula, si definisce entropia di un segnale.
Supponendo di avere un segnale S definiamo l' entropia di S come:

E=-\sum f(i)\log_2(f(i)) per ogni i appartenente ad S. Se non ricordo male.
Quindi il teorema di Shannon vuole, attenendoci alla stringa inserita da te che fai:

10(.........................)

Cioè moltiplichi 10 per tutti gli elementi della sommatoria.
Logged

"Utilizzare sempre de l'Hôpital.....è come andare a caccia di farfalle con un bazooka".
turì
Apprendista Forumista
**
Offline Offline

Posts: 275



« Reply #18 on: 27-01-2011, 14:47:58 »

ho rivisto l'esercizio e mi sono reso conto che l'errore stava nel calcolo del logaritmo perchè io per calcolare il log in base 2 di f(i) nella formula del cambiamento di base usava la base e invece della base 10

usando la base 10 il risultato di N*E= 76 che è vicino a 72
Logged
turì
Apprendista Forumista
**
Offline Offline

Posts: 275



« Reply #19 on: 27-01-2011, 15:10:14 »

ho ricontrollato tutto e adesso ci siamo:

il conteggio dei bit viene 70 mentre il valore di N*E viene 68,4 quindi direi che è tutto apposto.
la discrepanza sicuramente sta nelle approssimazioni

i feel happy yoh
Logged
Nova
Forumista
***
Offline Offline

Gender: Male
Posts: 567


-.-"


WWW
« Reply #20 on: 27-01-2011, 15:15:32 »

Ma alla fine i simboli della stringa "San Valentino!"  come vengono codificati?

Se per esempio poniamo come primi due simboli lo spazio ed il ! essi avranno una decina di bit come codeword, esatto?
Logged

Ubuntu user:
#29872
Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« Reply #21 on: 27-01-2011, 15:20:48 »

Voi avete fatto la prova in itinere? Non so se avete letto ma l' esame completo è stato posticipato al 16 febbraio.
Comunque per San valentino! se vuoi prendere come caratteri lo spazio e il punto escalamativo hanno frequenza 1, oppure 1/14 quindi avresti:


          _!(2)

        /          \

   _(1)          !(1)
Logged

"Utilizzare sempre de l'Hôpital.....è come andare a caccia di farfalle con un bazooka".
turì
Apprendista Forumista
**
Offline Offline

Posts: 275



« Reply #22 on: 27-01-2011, 15:21:23 »

aspetta che provo a codificarla
Logged
turì
Apprendista Forumista
**
Offline Offline

Posts: 275



« Reply #23 on: 27-01-2011, 15:57:48 »

ho codificato la stringa "San Valentino!"

il numero di bit viene 47, N*E = 46

dovrebbe essere giusto?
Logged
Nova
Forumista
***
Offline Offline

Gender: Male
Posts: 567


-.-"


WWW
« Reply #24 on: 27-01-2011, 16:04:45 »

ma come fa ad essere 46 se un solo simbolo viene codificato da una decina di bit? Non capisco questo! Se hai fatto al codifica la posti compresa di albero per favore?
Logged

Ubuntu user:
#29872
turì
Apprendista Forumista
**
Offline Offline

Posts: 275



« Reply #25 on: 27-01-2011, 16:18:21 »

una decina di bit?

molto strano

                                                      14
                                               /              \
                                             6                 8
                                            /  \             /    \
                                          n    3          4        4
                                               /  \        / \         / \
                                              !   a      2    2     2   2
                                                          /\    /\    /\   /\
                                                         S _  V l  e t  i o

a me viene cosi
Logged
Nova
Forumista
***
Offline Offline

Gender: Male
Posts: 567


-.-"


WWW
« Reply #26 on: 27-01-2011, 19:12:37 »

ah perfetto! mi veniva una decina di bit poiché nel mio albero le foglie all'ultimo livello sono solo due! Non sapevo di poter accoppiare i 4 simboli meno frequenti quando inizio a mettere su l'albero!
Logged

Ubuntu user:
#29872
Pages: 1 [2]   Go Up
Print
Jump to: