Qu'est-ce qu'un algorithme de compression?

Les fichiers informatiques peuvent occuper une grande quantité d'espace sur un disque dur ainsi que beaucoup de bande passante à transmettre.Pour économiser de l'espace, en particulier avec les fichiers qui ne sont pas souvent accessibles et la bande passante pour les fichiers transmis, des méthodes de stockage ont été développées pour enregistrer les données dans un package plus petit en le compressant d'une manière ou d'une autre.Dans chaque cas, un algorithme de compression mdash;une méthode pour réduire la taille des données mdash;est utilisé.Il existe plusieurs catégories et types d'algorithmes de compression populaires, chacun fonctionne d'une manière différente, et dont certains ont des résultats qui diffèrent de manière importante.En utilisant divers algorithmes de compression, il est généralement possible de réduire un fichier texte à moins de la moitié de sa taille d'origine;Pour les fichiers graphiques, les résultats varient considérablement.Le fichier résultant de la compression peut être un format différent ou un fichier d'archive, qui est souvent utilisé pour le stockage, la transmission et la distribution.

Une façon de catégoriser les algorithmes de compression est de savoir s'ils utilisent le dictionnaire ou les méthodes statistiques pour compresser les données.La méthode du dictionnaire se concentre sur des phrases reproductibles et est utilisée dans les images GIF et dans les archives JAR et ZIP.La méthode statistique repose sur la fréquence d'utilisation pour effectuer une conversion, ce qui se fait en deux passes.Un exemple est Huffman modifié (MH), utilisé dans certaines machines de télécopie.

Une deuxième façon de catégoriser les algorithmes de compression, et celle que les programmeurs non professionnels rencontrent le plus souvent, s'ils sont sans perte ou avec perte.Un algorithme de compression de données sans perte est celui qui compresse les données de manière à ce qu'elle soit décompressée, elle est exactement identique au fichier d'origine.Un exemple d'un algorithme de compression de données sans perte est LZW (algorithme lempel-ziv-welch).Développé en 1977 par Lempel et ZIV et amélioré en 1984 par Welch, il est utilisé dans des fichiers tels que GIF, TIF et PDF, ainsi que dans certains modems.

Un algorithme de compression de données avec perte a la capacité de réduire les données à une taille plus petite que la compression sans perte, mais au prix de certaines des données d'origine.En d'autres termes, la restauration suivant la compression des données avec perte ne donne pas de copie identique du fichier d'origine.L'algorithme de compression est cependant conçu pour limiter les pertes afin qu'elles ne soient pas apparentes à l'oreille ou à l'œil.La compression avec perte est utilisée dans des formats de fichiers tels que AAC, JPEG, MPEG et MP3.