Compression sans perte
Ayant couvert la compression avec perte il est temps de se pencher sur la compression sans perte, qui est un mode de compression important utilisé pour réduire la taille de nos fichiers sans aucune perte de qualité ou de données. Cela signifie qu'une fois enregistré dans un format sans perte, le fichier original peut être reconstruit à l'identique, octet par octet. Il existe plusieurs algorithmes de compression sans perte qui ont été développés au fil des années, les deux plus populaires étant Codage de Huffman et codage arithmétique.
Il existe de nombreux formats de fichiers qui implémentent une compression sans perte ; deux des formats les plus populaires incluent le format de fichier image PNG et le format de conteneur compressé à usage général ZIP. Ce sont deux formats bien connus qui permettent d'obtenir d'excellents résultats de compression tout en conservant le contenu identique du fichier d'origine.
Certaines méthodes de compression reposent sur le fait que les données compressées soient d'un certain type ; par exemple, si vous avez une image qui utilise 256 couleurs uniques ou moins, l'enregistrer au format PNG peut en tirer parti en créant une palette de couleurs utilisées et en regroupant les pixels dans un index de la taille d'un octet. Un seul octet d’ordinateur peut stocker un nombre compris entre 0 et 255, d’où vient la limite de 256 couleurs mentionnée précédemment. PNG prend également en charge le dégonfler algorithme de compression, qui réduit encore la taille du fichier. En effet, la structure de données des images indexées est un candidat parfait pour être utilisée conjointement avec l'algorithme de dégonflage.
Une capture d'écran d'un jeu vidéo basé sur des tanks
Un fichier raster provenant d'un vieil ordinateur Acorn Archimedes
Une image raster de jeu vidéo enregistrée au format PNG
Les algorithmes de compression sans perte ne fonctionnent pas avec tous les types de données ; par exemple, essayer de compresser certains fichiers à l'aide du format ZIP peut ne pas entraîner d'économies de taille de fichier et peut même conduire à ce que le fichier compressé ZIP soit plus volumineux que le fichier d'origine.
Quelques exemples de fichiers qui se compressent très bien sont les fichiers texte lisibles par l'homme, le code source et les fichiers binaires contenant des modèles de données prévisibles et répétitifs. Pour plus d'informations sur la compression sans perte, veuillez consulter ceci article.
