Tableau de comparaison
| Base de comparaison | La compression avec perte | Compression sans perte |
|---|---|---|
| De base | La compression avec perte est la famille de méthodes de codage de données qui utilise des estimations imprécises pour représenter le contenu. | La compression sans perte est un groupe d'algorithmes de compression de données qui permet de reconstruire avec précision les données d'origine à partir des données compressées. |
| Algorithme | Transformation en codage, DCT, DWT, compression fractale, RSSMS. | RLW, LZW, codage arithmétique, codage de Huffman, codage Shannon Fano. |
| Utilisé dans | Images, audio et vidéo. | Texte ou programme, images et son. |
| Application | JPEG, GUI, MP3, MP4, OGG, H-264, MKV, etc. | RAW, BMP, PNG, WAV, FLAC, ALAC, etc. |
| Capacité de stockage de données du canal | Plus | Moins comparé à la méthode avec perte |
Définition de compression avec perte
La méthode de compression Lossy élimine une quantité de données non perceptible. Cette technique ne permet pas à un fichier de restaurer dans sa forme d'origine mais en réduit considérablement la taille. La technique de compression avec perte est bénéfique si la qualité des données n’est pas votre priorité. Cela dégrade légèrement la qualité du fichier ou des données mais est pratique quand on veut envoyer ou stocker les données. Ce type de compression de données est utilisé pour les données organiques telles que les signaux audio et les images.
Technique de compression avec perte
- Transformer le codage - Cette méthode transforme les pixels corrélés dans une représentation en pixels dissociés. La nouvelle taille est généralement inférieure à la taille d'origine et réduit la redondance de la représentation.
- Transformée en cosinus discrète (DCT) - Il s'agit de la technique de compression d'image la plus largement utilisée. Le processus JPEG est centré sur DCT. Le processus DCT divise les images en différentes parties de fréquences. Dans l'étape de quantification, où la compression se produit, les fréquences les moins importantes sont rejetées. Et les fréquences critiques sont retenues afin que l'image puisse être obtenue dans le processus de décompression. L'image reconstruite peut contenir des distorsions.
- Transformée en ondelettes discrète (DWT) - Elle permet de localiser simultanément le temps et les fréquences et peut être utilisée pour décomposer un signal en ondelettes composantes.
Définition de la compression sans perte
La méthode de compression Lossless est capable de reconstituer la forme originale des données. La qualité des données n'est pas compromise. Cette technique permet à un fichier de restaurer sa forme d'origine. La compression sans perte peut être appliquée à n'importe quel format de fichier, ce qui peut améliorer les performances du taux de compression.
Technique de compression sans perte
- Run Length Encoding (RLE) - Cette technique réduit la fréquence de répétition des symboles dans une chaîne en utilisant un marqueur spécial au début du symbole.
- Lempel-Ziv-Welch (LZW) - Cette technique fonctionne également de manière similaire à la technique RLE. Elle recherche les chaînes ou les mots répétés et les stocke dans des variables. Il utilise ensuite un pointeur à la place de la chaîne, qui pointe la variable dans laquelle la chaîne est stockée.
- Codage Huffman - Cette technique gère la compression de données de caractères ASCII. Il construit un arbre binaire complet pour divers symboles après avoir calculé la probabilité de chaque symbole et placé-le dans l'ordre décroissant.
Principales différences entre la compression avec perte et la compression sans perte
- La compression avec perte supprime une partie non utile des données, ce qui est indétectable, tandis qu'une compression sans perte reconstruit les données exactes.
- La compression sans perte peut réduire la taille des données dans une faible mesure. Par ailleurs, une compression avec perte peut réduire davantage la taille du fichier.
- La qualité des données se dégrade en cas de compression avec perte alors que sans perte ne dégrade pas la qualité des données.
- Dans la technique avec perte, le canal contient plus de données. Inversement, le canal contient une plus petite quantité de données en cas de technique sans perte.
Conclusion:
La compression avec perte peut atteindre un niveau élevé de compression de données par rapport à la compression sans perte. La compression sans perte ne dégrade pas la qualité des données. En revanche, les pertes entraînent une dégradation de la qualité des données. La technique avec pertes ne peut pas être implémentée dans tous les types de fichiers car elle supprime une partie des données (redondante), ce qui n’est pas possible avec du texte.
