La compression est une méthode de codage qui consiste à réduire la taille d’un ensemble de données afin de pouvoir le stocker ou le transférer plus facilement. Un algorithme de décompression permet ensuite de restituer les mêmes informations (dans le cas de la compression sans perte) ou des informations voisines (dans le cas de la compression avec perte).