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é :
<appel au dico et recupere 9 caracteres>on et <appel au dico et recupere 9 caracteres>que
voila tres rapidement !