LZW : Processus de décompression

Signaler
Messages postés
21
Date d'inscription
lundi 3 mars 2003
Statut
Membre
Dernière intervention
25 avril 2005
-
Messages postés
21
Date d'inscription
lundi 3 mars 2003
Statut
Membre
Dernière intervention
25 avril 2005
-
Salut



L'algorithme LZW ne transmet pas le dictionnaire dans le fichier
compressé... et malgrés avoir visité pas mal de sites qui expliquent
cet algo, j'ai du mal à comprendre comment le décompresseur peut
reconstituer le dictionnaire.



Je vous donne un exemple , pour vérifier si mon raisonement au niveau
de la compression est correct et si une personne qui connait un peu cet
algo pourra compléter la phase de décompression.



Si on a une chaine "AABEFEFD"



Le dictionnaire est tel que de l'entrée 0 à l'entrée 255 on a les caracteres ASCII

L'entrée"256" = "AA"

L'entrée"257" = "AB"

258 = "BE"

259 = "EF"

260 = "FE"

261 = "EFD"

262 = "FD"



La compression donne :



<256> <258> <CODE ASCII DE F> <261>



Chaque caractere étant codé sur 9 byts sa donne : 4*9 = 32 byts contre 64 byts (8*8) au départ.



A partir de la je vois pas comment la reconstitution du dictionnaire est possible au niveau de la décompression.



Merci pour votre aide.

1 réponse

Messages postés
21
Date d'inscription
lundi 3 mars 2003
Statut
Membre
Dernière intervention
25 avril 2005

J'ai relu le tutorial sur la compression présent sur le site et en réalité la chaine compressée ci dessus serait plutot :



AABEF<261> ce qui fait : 9*6 = 54 / 64 byts



Et a partir de cette chaine, c'est possible de recréer le dictionnaire.

Sa devrait etre bon!