Codici non prefissi
Clicca QUI per vedere il messaggio nel forum |
| nous |
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? |
| fozzy |
Se non ricordo male, é l'algoritmo di Huffman che genera un codice prefisso, quindi se parli di non prefisso non é huffman.....
Fozzy |
| recoil |
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. |
| nous |
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? |
| fozzy |
| forse facendo una stringa scritta al contrario, ma non ha senso.. perche' dovresti reinvertirla per leggerla, come diceva recoil, avresti delle ambiguita'.. |
|
|
|
