Pages: [1]   Go Down
Print
Author Topic: Codifica di Huffman  (Read 3147 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
MissCooper
Apprendista Forumista
**
Offline Offline

Posts: 181



« on: 23-12-2008, 14:37:18 »

Mentre studiavo mi è venuto un dubbio sull'applicazione di un esercizio.
Sia data la stringa di input"la  mamma lava".
Codificare secondo huffman la stringa di input.
quindi, le frequenze dei caratteri sono:
l=2/13;
a=5/13;
_=2/13;
m=3/13;
v=1/13.
Da qui si deve passare alla costruzione dell'albero e quindi si devono prendere i due caratteri con minore frequenza.
Il primo sarebbe v(1/13)...ma il secondo??ci sono sia la l che lo spazio che hanno la stessa frequenza...come si procede in questi casi?qualcuno così gentile da illuminarmi? grazie in anticipo..
Logged
ɹǝǝuıƃuǝsɹǝʌǝɹ
Administrator
God of the Forum
*****
Offline Offline

Gender: Male
Posts: 4.474


Più grande è la lotta, e più è glorioso il trionfo


WWW
« Reply #1 on: 23-12-2008, 15:09:32 »

Si può dimostrare (lo si fa sfruttando un certo Lemma ad Algoritmi 2 ) che la scelta di quale simbolo scegliere, a parità di frequenza, porta a un codice che produrrà una codifica della stessa dimensione, qualsiasi sia il simbolo scelto.
Quindi, scegline semplicemente uno qualsiasi, magari il primo che viene incontrato nell'elenco.

Ciao ciao .
Logged

La grande marcia della distruzione mentale proseguirà. Tutto verrà negato. Tutto diventerà un credo. È un atteggiamento ragionevole negare l'esistenza delle pietre sulla strada; sarà un dogma religioso affermarla. È una tesi razionale pensare di vivere tutti in un sogno; sarà un esempio di saggezza mistica affermare che siamo tutti svegli. Accenderemo fuochi per testimoniare che due più due fa quattro. Sguaineremo spade per dimostrare che le foglie sono verdi in estate. Non ci resterà quindi che difendere non solo le incredibili virtù e saggezze della vita umana, ma qualcosa di ancora più incredibile: questo immenso, impossibile universo che ci guarda dritto negli occhi. Combatteremo per i prodigi visibili come se fossero invisibili. Guarderemo l'erba e i cieli impossibili con uno strano coraggio. Saremo tra coloro che hanno visto eppure hanno creduto.

In tutto, amare e servire.

  
                            ن                           
I can deal with ads,
I can deal with buffer,
but when ads buffer
I suffer...

...nutrimi, o Signore, "con il pane delle lacrime; dammi, nelle lacrime, copiosa bevanda...

   YouTube 9GAG    anobii  S  Steam T.B.o.I. Wiki [univ] Lezioni private  ʼ  Albo d'Ateneo Unicode 3.0.1
Usa "Search" prima di aprire un post - Scrivi sempre nella sezione giusta - Non spammare - Rispetta gli altri utenti - E ricorda di seguire il Regolamento
Fr3d3R!K
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.463



« Reply #2 on: 24-12-2008, 16:02:41 »

infatti il professore a lezione ci ha messi in guardia sul fatto che negli esercizi svolti alcuni risultati possono differire appunto perchè è stato considerato prima un carattere rispetto ad un altro, ma (come ha detto saggiamente il nostro Dottore) il risultato non cambia.
Buono studio e buon natale!
Logged

Search Button, CODE Tag, Google & Italian language are your friends! Use Them!
MissCooper
Apprendista Forumista
**
Offline Offline

Posts: 181



« Reply #3 on: 26-12-2008, 16:56:08 »

Si può dimostrare (lo si fa sfruttando un certo Lemma ad Algoritmi 2 ) che la scelta di quale simbolo scegliere, a parità di frequenza, porta a un codice che produrrà una codifica della stessa dimensione, qualsiasi sia il simbolo scelto.
Quindi, scegline semplicemente uno qualsiasi, magari il primo che viene incontrato nell'elenco.

Ciao ciao .
grazie, mi sei stato di vero aiuto:)

infatti il professore a lezione ci ha messi in guardia sul fatto che negli esercizi svolti alcuni risultati possono differire appunto perchè è stato considerato prima un carattere rispetto ad un altro, ma (come ha detto saggiamente il nostro Dottore) il risultato non cambia.
Buono studio e buon natale!

hai ragione, ma purtroppo ho perso lezioni per una brutta influenza e m mancava questa dritta..grazie:)
Buone feste anche a voi:)
Logged
Fr3d3R!K
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.463



« Reply #4 on: 26-12-2008, 17:08:27 »

io infatti l'ho detto appunto per evitarti confusione alle prove, vedendo che non hai potuto esserci a lezione ^^.
Happy New Year!
Fr3d3R!K
Logged

Search Button, CODE Tag, Google & Italian language are your friends! Use Them!
Pages: [1]   Go Up
Print
Jump to: