Nous allons ici étudier deux types d'algorithmes qui permettent de recoder d'une certaine façon les données de manière à réduire la taille des fichiers. Même si ils ne la font pas toujours diminuer, on utilisera le terme « compression » pour désigner leur effet.
Le premier algorithme appelé RLE est le plus simple à programmer mais ne compresse pas toujours les données, le second, plus complexe (LZW) est au contraire beaucoup plus efficace : il est ainsi utiliser dans de nombreux fichiers tel que ZIP, GIF...
Dans la troisième partie, nous nous interesserons justement à la compression des images.