3.

Algorithmes de compression

Il existe différents types d’algorithmes de compression de données, selon le type de données concerné et la qualité requise. Pour une image, les algorithmes s’appuieront sur le fait que certaines parties de l’image sont de couleur uniforme. Pour une vidéo, les algorithmes pourront se baser sur la proximité entre les différentes images de la vidéo. Certains de ces algorithmes sont dits sans perte, c’est-à-dire qu’ils permettent de reconstruire la donnée originale de manière identique lors de la décompression : on parle alors de compression réversible. Par exemple, l’algorithme de codage de Huffman ou l’algorithme de Lempel-Ziv-Welch (LZW) sont des algorithmes sans perte très largement utilisés. Néanmoins, ce type d’algorithmes s’avère peu performant pour les images ou les vidéos, notamment quand la distribution des pixels est faible.

D’autres algorithmes, dits avec pertes, perdent volontairement certaines informations : on parle de compression non réversible ou destructive ; l’objectif étant évidemment de perdre de l’information de manière imperceptible pour l’utilisateur (nuances de teinte des pixels, qualité sonore légèrement inférieure). Ces algorithmes avec pertes conviennent parfaitement à la compression d’images, de sons et de vidéos.