Sans pertes

Méthodes basées sur les répétitions Méthodes de type dictionnaire Méthodes statistiques

Avec pertes

La compression JPEG La compression fractale La compression par ondelettes

CONCLUSION

Conclusion Bibliographie

 

 

Le RLE consiste à reconnaître les répétitions et à réécrire le texte en les mettant en évidence Prenons par exemple le texte suivant :

"ainsi font font font les petites marionnettes, ainsi font font font les petites marionnettes,"

Cette phrase contient 94 caractères (l'espace comptant comme un caractère)

Ainsi, en suivant cette méthode nous obtenons le texte suivant :

(ainsi (font)×3 les petites marionnettes, ) ×2

Cette écriture est dans un format compressé et indique que la partie du texte placée entre parenthèses doit être répétée autant de fois indiquée par le nombre qui suit.Donc, lors de la décompression nous obtenons :

Ainsi(font) ×3 sera remplacé par " font font font "

La phrase contient désormais 42 caractères. Nous avons donc compressé un texte contenant 94 caractères en un texte comprenant 42 caractères.

Exemple:

Nous allons prendre ici une partie d'une image ( Voir l'image globale ) et afin que l'on puisse différencier les pixels on a agrandi cette image. Nous pouvons donc voir des carrés qui représente les pixels. Attention, cet exemple n'est pas à l'échelle.

Nous avons un carré de 6 x 6 pixels qui sont défini chacun par 3 couleurs et 1 octet est défini par 8 bits. Nous allons "balayer" ce carré ligne par ligne. Cela nous donne:

R	V	B	R	V	B	R	V	B	R	V	B	R	V	B	R	V	B
134	134	134	134	134	134	134	134	134	134	134	134	134	134	134	134	134	134
134	134	134	134	134	134	134	134	134	134	134	150	150	150	150	150	150	150
134	134	134	134	134	134	150	150	150	150	150	150	153	153	153	192	192	192
153	153	153	160	160	164	160	160	164	231	231	214	221	221	221	227	227	227
204	204	204	227	227	227	234	234	234	234	234	234	234	234	234	234	234	234

Nombre d'octets totale 18 x 6 = 108 octets sans compression

Nous avons donc :

28 x 134 + 6 x 150 + 6 x 134 + 6 x 150 + 3 x 153 + 3 x 192 + 3 x 153 + 2 x 160 + 1 x 164 + 2 x 231 + 2 x 214 + 3 x 221 + 3 x 227 + 3 x 204 + 3 x 227 + 12 x 234

Etablissons maintenant la correspondance entre ces valeures entières et le binaire:

Valeures entières	Valeures binaires
134	11101010
150	10010110
153	10011001
160	10100000
164	10100100
192	11000000
204	11001100
214	11010110
221	11011101
227	11100011
231	11100111
234	11101010

 

Etablissons aussi le multiple en binaire :

Valeures entières	Valeures binaires
1	00000001
2	00000010
3	00000011
6	00000110
12	00001100
28	00011100

 

Tout cela nous amène au fichier compressé suivant

00011100 11101010 00000110 10010110 00000110 11101010 00000110 10010110 00000011 10011001 00000011 11000000 00000011 10011001 00000010 10100000 00000001 10100100 00000010 11100111 00000010 11010110 00000011 11011101 00000011 11100011 00000011 11001100 00000011 11100011 00001100 11101010

Nous avons codé l'image sur 32 octets au lieu des 108 !! Nous ne comptant pas les octets de l'entête.