Le processus de réduction de la quantité de données nécessaire pour représenter l'information.La compression de données est l'art et la science de représenter l'information avec moins de bits que l'original. C'est une technologie fondamentale à l'ère numérique, permettant tout, du streaming vidéo au stockage de génomes. L'idée centrale est d'exploiter la redondance : la plupart des données réelles contiennent des motifs, des répétitions ou des régularités statistiques qui peuvent être décrits de manière plus compacte que les données brutes elles-mêmes. Les algorithmes de compression trouvent ces motifs et les encodent, permettant de reconstruire l'information originale (sans perte) ou de l'approximer (avec perte) à partir de la forme compressée.
Le domaine a commencé avec l'article de Claude Shannon de 1948, « Une théorie mathématique de la communication », qui a posé les fondements de la théorie de l'information et introduit le concept d'entropie comme mesure de l'information. Des algorithmes pratiques précoces comme le codage de Huffman (1952) et Lempel-Ziv (1977) ont suivi.
La compression fonctionne en modélisant la structure des données. Les méthodes sans perte, comme le codage de Huffman ou LZ77, construisent un dictionnaire de symboles ou de phrases fréquents et les remplacent par des codes plus courts. Les méthodes avec perte, comme JPEG ou MP3, éliminent l'information à laquelle l'œil ou l'oreille humaine est insensible, en utilisant des transformations (par exemple, la transformée en cosinus discrète) pour concentrer l'énergie dans quelques coefficients. En physique et en traitement du signal, la compression est souvent liée à la théorie de l'information : le nombre minimal de bits nécessaire pour décrire un signal est son entropie, et la compression s'approche de cette limite en supprimant la redondance statistique.
La compression de données est utilisée dans pratiquement tous les médias numériques : formats d'image (JPEG, PNG), audio (MP3, FLAC), vidéo (H.264) et archiveurs de fichiers (ZIP). Dans la recherche scientifique, elle permet le stockage et la transmission efficaces de jeux de données massifs, comme ceux provenant d'accélérateurs de particules ou de séquenceurs génomiques.
La « bombe zip » est un fichier compressé conçu pour se dilater à une taille énorme lors de la décompression, exploitant le fait que des données hautement répétitives peuvent être compressées à presque rien.





