Le monde numérique d’aujourd’hui connecte tout le monde à l’aide d’appareils portables tels que les téléphones mobiles et les tablettes. Cela a également conduit à une augmentation du partage de données qui nécessite en outre une gestion efficace du stockage du disque. De plus, le partage de données rapide et efficace sur Internet nécessite que les tailles de fichiers soient aussi petites que possible. Formats de fichiers de compression Offrent des algorithmes de compression avec perte et sans perte pour compresser les données. Ceux-ci aident à réduire l’utilisation du stockage du disque et le transfert rapide des données sur Internet. Dans cet article, essayons de connaître les algorithmes de compression les plus utilisés et leurs types.

Algorithmes de compression sans perte

Comme son nom l’indique, les algorithmes de compression sans perte appartiennent à une catégorie d’algorithmes de compression de données qui compressent les fichiers sans perdre leur contenu. Cela signifie que les algorithmes de compression sans perte peuvent reconstruire avec précision les données d’origine des données compressées. De nombreux algorithmes différents sont conçus soit avec un type typique de données d’entrée à l’esprit, soit en supposant quels types de redondance que les données non compressées sont susceptibles de contenir. Voici une brève explication de certains des algorithmes de compression sans perte les plus utilisés:

bzip2

Cet algorithme utilise l’algorithme Burrows-Wheeler avec le codage RLE et Huffman pour comprimer les données. Il est utilisé pour compresser les fichiers uniquement sans les archiver. Les fichiers compressés sont généralement enregistrés avec l’extension .bz2.

Huffman Encoding

Cet algorithme est basé sur une méthode spécifique pour sélectionner l’identité pour chaque symbole, résultant en un code de préfixe. Huffman Coding est une méthode si répandue pour créer des codes de préfixe. Les fichiers de compression avec des extensions tels que. MPQ,. ACE,. JPEG,. Png,. Zip sont soutenus par Huffman codage.

Compression Lempel-Ziv

Cet algorithme de compression est également connu sous le nom de lz77 et lz78 sont les deux algorithmes de compression de données sans perte. La combinaison de ces algorithmes est basée sur de nombreuses variations, notamment LZW, LZSS, LZMA et d’autres. Tous deux sont des codeurs théoriquement dictionnaires. Pendant la compression, le LZ77 maintient une fenêtre coulissante. Plus tard ou il a été démontré plus tard équivalent au dictionnaire explicite construit par LZ78. Par conséquent, ils deviennent équivalents sur la décompression des données entières. Les fichiers avec. LZMA,. LZO,. LZ,

Prédiction par correspondance partielle (PPM)

** La prédiction par correspondance partielle**qui est également connue sous le nom de PPM est un algorithme de compression basé sur la prédiction et la modélisation de contexte. Pour prédire le symbole suivant dans un flux, les modèles PPM utilisent un ensemble de symboles antérieurs dans le flux de symboles non compressé. L’algorithme PPM prend en charge les fichiers zip et 7Z.

Encodage de longueur de course (RLE)

Cet algorithme est également connu sous le nom d’algorithme de compression RLE sans perte basé sur des séquences contenant la même valeur de données qui se produit dans de nombreux éléments de données adjacents. Ces séquences sont appelées cycles. Le RLE stockait chaque exécution en tant que valeur de données et comptage unique. Ceci est bénéfique sur les données qui contient de nombreuses exécutions, telles que des images graphiques simples, par exemple dessins, icônes, lignes et animations. Les fichiers avec. PSD,. PSB,. TGA Les extensions sont prises en charge par RLE

Algorithmes de compression avec perte

Les algorithmes de compression avec perte ont une longueur d’avance afin de réduire la taille du stockage des fichiers. Tandis que la perte de certaines informations est acceptée comme une baisse des détails non essentiels. Les algorithmes de compression de données avec perte sont formés par des recherches sur la façon dont les gens comprennent les données. La plupart des algorithmes de compression avec perte sont basés sur codage de transformation. Certains des célèbres algorithmes de compression avec perte sont brièvement expliqués ci-dessous:

Transformée en cosinus discrète (DCT)

La transformée de cosinus discrète (DCT) est une séquence limitée de points de données en termes de somme de fonctions cosinus fluctuant à différentes fréquences. Il est utilisé dans la plupart des médias numériques, y compris des images numériques telles que JPEG, heif, J2K, EXIF et DNG.

Compression d’ondelettes

La compression d’ondelettes est un algorithme de compression avec perte qui est le plus souvent utilisé dans la compression d’images. Cet algorithme utilise un principe appelé codage de transformation dans lequel une transformée en ondelettes est appliquée initialement. Cela crée autant de coefficients qu’il y a de pixels dans l’image. Étant donné que les informations sont statistiquement concentrées en quelques coefficients, ces coefficients peuvent être compressés plus facilement. Les implémentations notables sont JPEG 2000, DJVU et ECW pour les images fixes.

Compression perceptuelle cartésienne (CPC)

Cette compression avec perte est également connue sous le nom de CPC a été créée pour une compression élevée de l’imagerie raster en noir et blanc à partir de balayages d’archives. L’algorithme est couramment utilisé dans la distribution Web des documents juridiques, des cartes de complot géographique et des plans de conception.

Compression fractale

La compression fractale est un algorithme de compression avec perte pour les images numériques basées sur une fractale. L’algorithme convient aux images et textures naturelles, en s’appuyant sur des parties d’une image similaires aux autres parties de la même image. Les algorithmes fractaux convertissent ces pièces en codes fractaux qui sont utilisés pour recréer l’image codée.

Conclusion

Dans cet article, vous avez appris les algorithmes de compression, leurs principaux types et les algorithmes de compression couramment utilisés. Il n’est pas nécessaire de garder les connaissances dans votre esprit sur tous les algorithmes de compression. Mais si vous avez besoin de créer une présentation intelligente sur le sujet de diverses compressions avec perte ou sans perte, vous pouvez obtenir de l’aide à partir d’ici. Par conséquent, mettant en signet cette page de blog comme référence.