Algorithme LZW

wadii_issaoui Messages postés 3 Date d'inscription mercredi 28 mars 2007 Statut Membre Dernière intervention 7 mai 2009 - 18 févr. 2009 à 13:37
wadii_issaoui Messages postés 3 Date d'inscription mercredi 28 mars 2007 Statut Membre Dernière intervention 7 mai 2009 - 7 mai 2009 à 12:56
salut,
je cherche a comprendre l'algorithme de compression LZW, pour decompresser une image gif,
merci de m'aider

3 réponses

mogwai93 Messages postés 361 Date d'inscription mardi 31 décembre 2002 Statut Membre Dernière intervention 19 mars 2015
19 févr. 2009 à 08:21
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 !
0
wadii_issaoui Messages postés 3 Date d'inscription mercredi 28 mars 2007 Statut Membre Dernière intervention 7 mai 2009
19 févr. 2009 à 09:03
merci beaucoup pour votre repense, et pour votre temps
0
wadii_issaoui Messages postés 3 Date d'inscription mercredi 28 mars 2007 Statut Membre Dernière intervention 7 mai 2009
7 mai 2009 à 12:56
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 !!! 
0