nous

.:Retore Pomposo:.

User info:

Registered: Dec 2001
Posts: 2945 (0.35 al dì)
Location: Fino Mornasco - Como
Corso: Informatica
Anno: Specialista
Time Online: 16 Days, 13:56:49 [...]
Status: Offline

Post actions:

Come tutti voi sapete,Huffman è un ottimo algoritmo se viene usato per codici prefissi.
La mia domanda è : ipotizzando di avere un codice non prefisso,Huffman è ancora la soluzione migliore?

__________________
Cristian,il Nous che invoglia ^_^

"La capa è troppo in la,e la sbarba è troppo giovane..mi sa che qua si va in bianco"
Ryo Saeba (City Hunter)

fozzy

apprentice monk

User info:

Registered: May 2002
Posts: 1968 (0.24 al dì)
Location: Bollate (MI)
Corso: SA-299
Anno: primo...di studio "serio"
Time Online: 10 Days, 10:57:44 [...]
Status: Offline

Post actions:

Se non ricordo male, é l'algoritmo di Huffman che genera un codice prefisso, quindi se parli di non prefisso non é huffman.....

Fozzy

__________________
I sense much NT in you, NT leads to Blue Screens,
Blue Screens lead to downtime, downtime leads to suffering.

NT is the path to the Dark Side....

recoil

dsy adminz

User info:

Registered: Mar 2002
Posts: 4454 (0.54 al dì)
Location: Milano / Erba
Corso: TICOM
Anno: laureato
Time Online: 61 Days, 16:17:45 [...]
Status: Offline

Post actions:

ha ragione fozzy, i codici che crea lui sono prefissi, quindi cosa significa usarlo su codici non prefissi?
se producesse codici non prefissi non funzionerebbe ovviamente, perché tale codice creerebbe ambiguità.

cmq può venire si usato su un codice non prefisso, per esempio lo usi sul codice ASCII che non è certo prefisso.

__________________
Sono sempre alla ricerca di curriculum interessanti da segnalare alle società con cui ho contatti. Info in pm

nous

.:Retore Pomposo:.

User info:

Registered: Dec 2001
Posts: 2945 (0.35 al dì)
Location: Fino Mornasco - Como
Corso: Informatica
Anno: Specialista
Time Online: 16 Days, 13:56:49 [...]
Status: Offline

Post actions:

Si mi sono spiegato male : Huffman costruisce codici prefissi ottimi.
E' possibile usarlo in modo che costruisca anche codici non prefissi ottimi?O esiste qualche algoritmo migliore?

__________________
Cristian,il Nous che invoglia ^_^

"La capa è troppo in la,e la sbarba è troppo giovane..mi sa che qua si va in bianco"
Ryo Saeba (City Hunter)

fozzy

apprentice monk

User info:

Registered: May 2002
Posts: 1968 (0.24 al dì)
Location: Bollate (MI)
Corso: SA-299
Anno: primo...di studio "serio"
Time Online: 10 Days, 10:57:44 [...]
Status: Offline

Post actions:

forse facendo una stringa scritta al contrario, ma non ha senso.. perche' dovresti reinvertirla per leggerla, come diceva recoil, avresti delle ambiguita'..

__________________
I sense much NT in you, NT leads to Blue Screens,
Blue Screens lead to downtime, downtime leads to suffering.

NT is the path to the Dark Side....