.dsy:it. (http://www.dsy.it/forum/)
- Forum De Bell Tolls (http://www.dsy.it/forum/forumdisplay.php?forumid=7)
-- Codici non prefissi (http://www.dsy.it/forum/showthread.php?threadid=1382)

Codici non prefissi

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)

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....

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

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)

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....