La compression sans perte désigne l'ensemble des techniques qui réduisent la taille d'un fichier informatique tout en permettant de retrouver, après décompression, exactement les mêmes données qu'au départ, jusqu'au dernier bit. Rien n'est sacrifié : le fichier reconstitué est la copie conforme de l'original, ce qui la distingue de la compression avec perte, utilisée par exemple pour les photos JPEG ou la musique en MP3, qui accepte d'effacer des détails jugés peu perceptibles pour gagner davantage de place. Vous l'utilisez sans y penser chaque fois que vous créez une archive ZIP, que vous enregistrez une image en PNG, que vous écoutez un fichier audio FLAC ou que votre navigateur télécharge une page web compressée par le serveur. Son principe repose sur une idée très intuitive : les données réelles sont pleines de répétitions et de régularités, qu'il est possible de décrire de façon plus courte. Un texte en français, par exemple, utilise certaines lettres bien plus que d'autres, alors que le codage de base des caractères, comme le code ASCII, leur réserve à toutes la même place. Cet article explique le fonctionnement de la compression sans perte, ses principaux algorithmes, ses usages et ses limites.

Qu'est-ce que la compression sans perte ? Définition

En informatique, compresser consiste à transformer une suite de données en une suite plus courte, à l'aide d'un programme appelé algorithme de compression, puis à disposer de l'opération inverse, la décompression, pour revenir aux données utilisables. On parle de compression sans perte (en anglais lossless compression) lorsque cette opération inverse redonne un résultat strictement identique à l'original, ce que l'on peut vérifier en comparant les deux fichiers octet par octet. Cette exigence est indispensable chaque fois qu'une seule erreur aurait des conséquences : un programme exécutable dont un bit serait modifié risquerait de ne plus fonctionner, un tableur dont un chiffre changerait deviendrait faux, un contrat dont une lettre disparaîtrait perdrait sa valeur. Le rapport entre la taille d'origine et la taille compressée s'appelle le taux de compression ; il n'est jamais fixé à l'avance, car il dépend entièrement du contenu. Un fichier texte très répétitif peut se réduire de façon spectaculaire, tandis qu'une photo déjà compressée ou un fichier chiffré ne gagnera presque rien. La compression sans perte ne crée donc pas d'espace par magie : elle exploite la redondance présente dans les données, et seulement elle.

Exemple animé de codage par plages : une ligne de pixels est résumée en compteurs puis reconstituée à l'identique Original : 12 pixels compression Compressé : 3 couples 5 bleu3 blanc4 orange décompression Reconstitué : 12 pixels Identique à l'original, bit pour bit
Le codage par plages, l'une des formes les plus simples de compression sans perte : on remplace les répétitions par un compteur, puis on les redéroule.

Comment fonctionne la compression sans perte ?

Toutes les méthodes de compression sans perte cherchent à repérer ce qui se répète ou ce qui est prévisible, puis à l'écrire de manière plus économique. La technique la plus simple à comprendre est le codage par plages (Run-Length Encoding, ou RLE) : au lieu d'écrire « bleu bleu bleu bleu bleu », on note « 5 fois bleu ». Elle fonctionne très bien pour les dessins à grands aplats de couleur ou les télécopies en noir et blanc, mais beaucoup moins pour une photographie où chaque pixel diffère légèrement de son voisin. Une deuxième famille, la compression par dictionnaire, repère des morceaux de texte ou de données déjà rencontrés plus haut dans le fichier et les remplace par une simple référence du type « recopier les 12 caractères situés 300 positions plus tôt ». Une troisième famille, le codage entropique, attribue des codes courts aux symboles fréquents et des codes plus longs aux symboles rares, à la manière du morse qui représente la lettre E, très courante en anglais, par un seul point. Les formats modernes combinent généralement plusieurs de ces idées en chaîne pour obtenir le meilleur résultat possible.

Les grands algorithmes de compression sans perte

Plusieurs algorithmes célèbres structurent ce domaine depuis des décennies. Le codage de Huffman, proposé au début des années 1950 par l'Américain David Huffman, construit un arbre qui donne à chaque symbole un code binaire d'autant plus court qu'il est fréquent, avec la garantie qu'aucun code n'est le début d'un autre, ce qui permet de les décoder sans ambiguïté. Les algorithmes de la famille Lempel-Ziv, imaginés par Abraham Lempel et Jacob Ziv à la fin des années 1970, ont posé les bases de la compression par dictionnaire, et leur variante LZW a longtemps servi au format d'image GIF. L'algorithme Deflate, qui associe une méthode Lempel-Ziv à un codage de Huffman, se cache derrière les archives ZIP, le format gzip et les images PNG. La transformation de Burrows-Wheeler réorganise quant à elle les données pour regrouper les caractères semblables avant de les compresser, et sert de base au format bzip2. Des outils plus récents, comme Zstandard, Brotli ou les méthodes employées par 7-Zip, poursuivent le même but en cherchant un meilleur compromis entre gain de place et rapidité.

Compression sans perte ou avec perte : quelles différences ?

La différence entre compression sans perte et compression avec perte tient en une question : peut-on accepter que le fichier décompressé ne soit pas rigoureusement identique à l'original ? Pour une photo de vacances partagée sur un réseau social, la réponse est oui : le format JPEG supprime des nuances de couleur et des détails fins que l'œil remarque à peine, et divise ainsi la taille du fichier dans des proportions bien supérieures à ce qu'obtiendrait une méthode sans perte. Il en va de même pour la vidéo en ligne ou la musique en streaming. Mais cette économie a un prix : les informations effacées sont perdues pour toujours, et chaque nouvel enregistrement dans un format avec perte peut dégrader un peu plus le résultat, avec l'apparition d'artefacts comme des blocs, des halos autour des contours ou un son métallique. Les professionnels de l'image, du son et de l'archivage travaillent donc sur des originaux conservés sans perte, et ne produisent des versions allégées qu'au moment de la diffusion. Certains formats, comme le WebP ou le JPEG XL, proposent d'ailleurs les deux modes, laissant l'utilisateur choisir selon l'usage.

Comparaison entre compression sans perte et compression avec perte : une image retrouvée intacte ou une image dégradée Sans perte (PNG, FLAC, ZIP) Avec perte (JPEG, MP3) Copie exacte, gain modéré Détails perdus, gain élevé compression, puis décompression du même dessin
Après décompression, la méthode sans perte rend l'image intacte ; la méthode avec perte rend une image plus légère mais légèrement altérée.

D'où vient la compression sans perte ? Repères historiques

L'idée de la compression sans perte est plus ancienne que l'ordinateur. Le code morse, mis au point au XIXe siècle pour le télégraphe, attribuait déjà les signaux les plus courts aux lettres les plus fréquentes afin d'accélérer la transmission des messages, ce qui est exactement le principe du codage entropique. Les bases scientifiques ont été posées à la fin des années 1940 par l'ingénieur américain Claude Shannon, dont la théorie de l'information permet de mesurer la quantité d'information réellement contenue dans un message et donc la limite de toute compression. Le codage de Huffman suit au début des années 1950, puis les travaux de Lempel et Ziv à la fin des années 1970 ouvrent la voie aux compresseurs généralistes. Dans les années 1980 et 1990, avec la diffusion des micro-ordinateurs, des disquettes de faible capacité et des modems lents, les logiciels d'archivage deviennent indispensables, et le format ZIP s'impose comme un standard de fait. La création du PNG au milieu des années 1990 répond quant à elle à un litige de brevet sur l'algorithme utilisé par le GIF. Depuis, la recherche continue de proposer des méthodes plus rapides ou plus efficaces, adaptées aux volumes du web et des centres de données.

Où utilise-t-on la compression sans perte ? Formats et usages

La compression sans perte est partout dans la vie numérique, souvent de manière invisible. Les archives ZIP, 7z ou tar.gz servent à regrouper et alléger des dossiers avant de les envoyer ou de les sauvegarder. Le format d'image PNG est privilégié pour les logos, les captures d'écran et les schémas, dont les aplats de couleur se compressent très bien et dont les contours doivent rester nets. En audio, le FLAC et l'ALAC conservent la qualité exacte d'un CD tout en occupant nettement moins de place qu'un fichier WAV brut. Sur le web, les serveurs compressent à la volée les pages HTML, les feuilles de style et les scripts avec gzip ou Brotli, et le navigateur les décompresse instantanément, ce qui accélère le chargement des sites. Les systèmes de fichiers de certains ordinateurs et serveurs compressent même les données de manière transparente au moment de l'écriture sur le disque. On retrouve aussi ces techniques dans l'imagerie médicale, où une altération pourrait fausser un diagnostic, dans les sauvegardes d'entreprise, dans l'archivage patrimonial ou dans la transmission de données scientifiques, des domaines où l'intégrité de chaque information prime sur le gain de place.

découvrez ce qu'est la compression sans perte, une technique essentielle pour réduire la taille des fichiers tout en préservant la qualité des données. apprenez comment elle fonctionne et dans quels cas elle est utilisée.
FormatType de donnéesCompressionUsage typique
ZIP, gzipTous fichiersSans perte (Deflate)Archives, envoi de dossiers, pages web
7z, bzip2, ZstandardTous fichiersSans perteArchives plus compactes, sauvegardes
PNGImagesSans perteLogos, captures d'écran, schémas
FLAC, ALACAudioSans perteMusique en qualité CD ou supérieure
JPEGImagesAvec pertePhotographies à diffuser
MP3, AACAudioAvec perteÉcoute courante, streaming
WebP, JPEG XLImagesLes deux modesImages web, selon le réglage choisi

Quelles sont les limites de la compression sans perte ?

La première limite de la compression sans perte est mathématique : aucun algorithme ne peut réduire tous les fichiers possibles. Si c'était le cas, on pourrait compresser le résultat encore et encore jusqu'à obtenir un fichier vide, ce qui est absurde. Une partie des fichiers ne gagne donc rien, et certains grossissent même très légèrement, à cause des informations ajoutées pour permettre la décompression. C'est le cas des données qui paraissent aléatoires, comme un fichier chiffré, ou des fichiers déjà compressés : zipper un dossier de photos JPEG ou de vidéos MP4 n'apporte presque aucun gain, puisque leur redondance a déjà été éliminée. La théorie de l'information, fondée par Claude Shannon à la fin des années 1940, fixe d'ailleurs une limite inférieure, l'entropie, en dessous de laquelle on ne peut pas descendre sans perdre d'information. Vient ensuite un compromis pratique entre taux de compression, vitesse et mémoire utilisée : les réglages les plus poussés demandent beaucoup plus de temps de calcul pour quelques pour cent de gain supplémentaire, ce qui ne convient pas à la diffusion en direct ou aux appareils peu puissants. Enfin, un fichier compressé est plus fragile : une petite corruption peut rendre illisible une grande partie de l'archive.

Bien choisir sa méthode de compression

Le choix d'une méthode dépend avant tout de ce que l'on veut préserver. Pour des documents de travail, des programmes, des bases de données ou des sauvegardes, la compression sans perte est la seule option raisonnable, et les formats ZIP ou 7z couvrent la grande majorité des besoins ; mieux vaut toutefois tester l'ouverture de l'archive avant de supprimer les originaux. Pour des photos destinées à un site web ou à un message, un format avec perte bien réglé offre le meilleur rapport entre qualité perçue et poids, à condition de garder quelque part l'original en haute qualité. Pour la musique, le FLAC convient à l'archivage d'une collection, tandis que des formats avec perte suffisent pour l'écoute nomade. Les images contenant du texte, des graphiques ou des captures d'écran supportent mal le JPEG, qui crée des bavures autour des lettres, et gagnent à rester en PNG. De nombreux formats de documents intègrent eux-mêmes plusieurs méthodes : c'est notamment le cas du fichier PDF, qui compresse son texte sans perte tout en pouvant stocker ses images en JPEG, ce qui explique les écarts de taille importants d'un document à l'autre et l'intérêt des outils qui permettent de régler ce compromis.