cptpeaceandlove
Messages postés21Date d'inscriptionlundi 3 mars 2003StatutMembreDernière intervention25 avril 2005
-
25 avril 2005 à 21:02
cptpeaceandlove
Messages postés21Date d'inscriptionlundi 3 mars 2003StatutMembreDernière intervention25 avril 2005
-
25 avril 2005 à 22:07
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.