1. Accueil
  2. Forum Codes-Sources
  3. C / C++ / C++.NET
  4. C
Sujet Précédent Sujet Suivant

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

Réponse 1 / 3
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 !
Réponse 2 / 3
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
Réponse 3 / 3
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 !!! 
Répondre Posez votre question