Ciao a tutti!
(spero di essere nel forum giusto)
Stavo leggendo qualche articolo riguardante la compressione GIF.
Qualcuno saprebbe spiegarmi il funzionamento dell'algoritmo di compressione LZW (che so, ad esempio per la stringa "ABABABABAB")?
Ho provato a risolvere qualche esempio ma, pur essendo riuscito a ottenere lo stesso dizionario, mi sfugge il metodo di codifica. Il processo di decodifica mi è invece del tutto oscuro.
Grazie dell'attenzione!
La spiegazione e' in
http://it.wikipedia.org/wiki/Lempel-Ziv-Welch
o meglio
http://en.wikipedia.org/wiki/LZW
No MP tecnici (non rispondo nemmeno!), usa il forum.
Ciao e grazie della risposta.
Avevo (ovviamente?) già letto i link da te consigliati ma nella pratica non riesco a capire l'esempio di decodifica (credo sia un po' troppo esteso e mi ci perdo). Per questo chiedevo la risoluzione di una cosa più base... ABABABABAB riesco a codificarlo (A B 2 4 3) ma nella decodifica il codice 4 non è incluso nel dizionario.
Ho trovato qui un esempio breve. La parte che riguarda l'estensione di decodifica sembra essere il problema relativo al mio esempio. Comunque dalla decodifica ottengo ABABABABA... Manca l'ultimo carattere ma mi sfugge il perchè. Anche le applet che ho trovato forniscono lo stesso risultato...
Permessi di invio
Rispondi quotando