Algorithme LZW

Signaler
Messages postés
3
Date d'inscription
mercredi 28 mars 2007
Statut
Membre
Dernière intervention
7 mai 2009
-
Messages postés
3
Date d'inscription
mercredi 28 mars 2007
Statut
Membre
Dernière intervention
7 mai 2009
-
salut,
je cherche a comprendre l'algorithme de compression LZW, pour decompresser une image gif,
merci de m'aider

3 réponses

Messages postés
361
Date d'inscription
mardi 31 décembre 2002
Statut
Membre
Dernière intervention
19 mars 2015

Pour les images GIF :
tu as une entete qui donne des infos sur l'image (largeur, hauteur, nb couleurs, ...)
puis la palette des couleurs (R, G, B)
sa taille fait : 3 x Nb Couleurs ( en octets )

puis l'image en elle-même

pour l'algo LZW, c'est un algo de compression par dictionnaire
par exemple :
disons que dans un texte, tu as
information et informatique

dans le dictionnaire, tu vas trouver "informati"
et dans l'image tu auras un code pour appeler le dico avec le nb de caracteres à recuperer

tu auras quelque chose comme ceci une fois compressé :
on et que

voila tres rapidement !
Messages postés
3
Date d'inscription
mercredi 28 mars 2007
Statut
Membre
Dernière intervention
7 mai 2009

merci beaucoup pour votre repense, et pour votre temps
Messages postés
3
Date d'inscription
mercredi 28 mars 2007
Statut
Membre
Dernière intervention
7 mai 2009

je viens de lire tous les partie d'une image Gif
j'ai essayé d'implémenter lzw pour décompresser l'image mais
je trouve pas le nombre de pixel q'il faut pour l'image !!!