PDA

Visualizza la versione completa : LZW - Codifica GIF


fabbio86
29-04-2008, 11:49
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!

oregon
29-04-2008, 12:04
La spiegazione e' in

http://it.wikipedia.org/wiki/Lempel-Ziv-Welch

o meglio

http://en.wikipedia.org/wiki/LZW

fabbio86
29-04-2008, 12:48
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.

fabbio86
29-04-2008, 13:32
Ho trovato qui un esempio breve (http://marknelson.us/1989/10/01/lzw-data-compression/). 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...

Loading