« Compression de données/Introduction » : différence entre les versions

m
Elle donne de moins bons taux de compression que d'autres algorithmes (PPM, CM), mais a le double avantage d'être rapide et asymétrique (c'est-à-dire que l'algorithme de décompression est différent de celui de compression, ce qui peut être exploité pour avoir un algorithme de compression performant et un algorithme de décompression rapide).
 
LZ77 est notamment la base d'algorithmes répandus comme [[Deflate]] ([[ZipZIP (format de fichier)|ZIP]], [[Gzip]]) ou [[LZMA]] ([[7-Zip]])
 
LZW. Est basée sur la même méthode. Mais Welch a constaté que en créant un dictionnaire initial de tous les symboles possibles la compression était améliorée puisque le décompresseur peut recréer le dictionnaire initial et ne doit donc pas le transmettre ni envoyer les premiers symboles. Elle a été brevetée par UNISYS et ne peut donc être utilise librement. Elle sert dans les modems, mais UNISYS s'est engagé à vendre une licence à tout fabricant avant d'être acceptée comme norme de compression internationale pour les modems.
 
*Note 1 : Certains algorithmes peuvent être brevetés.
*Note 2 : Le format [[Tagged Image File Format|TIFF]] ''[[Encapsulation (programmation)|encapsule]]'' un mode de codage de l'image, qui peut être compressée ou non, avec l'un des algorithmes sus-cités.
*Note 3 : [[JPEG 2000]] possède un mode sans perte (utilisant une transformée en ondelettes réversible) en plus du mode standard avec pertes, d'où sa présence dans les 2 parties du tableau.
 
5

modifications