Qu'est-ce que l'algorithme de compression? définition & sens

C'est la méthode utilisée pour compresser les fichiers, en réduisant leur taille et en les rendant plus portables. Il est également utilisé pour restaurer les données à leur forme précédente lors d'un processus de décompression. Une fois décompressées, les données peuvent être utilisées normalement. Il existe deux principaux types d'algorithmes de compression, chacun avec ses propres avantages et inconvénients.

Technipages explique l'algorithme de compression

Le premier type d'algorithme de compression semble objectivement être le meilleur choix - la compression sans perte. Dans ce type de processus de compression, la taille du fichier est réduite d'une certaine quantité et, lors de la décompression, les données sont restaurées exactement dans le même état qu'elles étaient avant d'être compressées. Aucune donnée n'est perdue. Ce processus est idéal pour les fichiers de programme et de données où toute sorte de perte est inacceptable et potentiellement désastreuse.

L'autre type – la compression avec perte – a aussi ses avantages. Contrairement à la compression sans perte, de petites quantités de données disparaissent pendant la compression et ne peuvent pas être récupérées pendant la décompression. De ce fait, la réduction de la taille du fichier est beaucoup plus importante, et la compression est ainsi plus « efficace » pour ainsi dire. Les données perdues ne sont pas évidentes pour l'utilisateur, et le montant perdu est si petit qu'il n'affecte pas l'utilisation continue du fichier. Ce type de compression est idéal pour les fichiers volumineux par défaut, mais où les petites pertes n'ont pas beaucoup d'importance - en d'autres termes, les animations, les graphiques, les fichiers vidéo et audio. La compression et la décompression prolongées et répétées via des algorithmes de compression avec perte peuvent éventuellement affecter sensiblement la qualité.

Utilisations courantes de l'algorithme de compression

  • Les algorithmes de compression permettent de réduire la taille des fichiers, ce qui facilite le transfert et la transmission des fichiers.
  • Les algorithmes de compression avec perte ne préservent pas toutes les données, mais peuvent obtenir des fichiers finaux plus petits.
  • Les algorithmes de compression sans perte sont parfaits pour les fichiers système où la perte de données est inacceptable.

Mauvais usages courants de l'algorithme de compression

  • Les algorithmes de compression sont un type de calcul mathématique.