« Compression de données/Introduction » : différence entre les versions
Contenu supprimé Contenu ajouté
m Typo |
Déplacement LZW vers LZ78 et LZW, MàJ url CM. Cet article aurait besoin d'un bon coup de balai. |
||
Ligne 71 :
LZ77 est notamment la base d'algorithmes répandus comme [[Deflate]] ([[ZIP (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.▼
=== Lempel-Ziv 1978 et Lempel-Ziv-Welch (LZ78 et LZW) ===
{{Article détaillé|Lempel-Ziv-Welch}}
▲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
La compression Lempel-Ziv-Welch est dite de type dictionnaire. Elle est basée sur le fait que des motifs se retrouvent plus souvent que d'autres et qu'on peut donc les remplacer par un index dans un dictionnaire.
Ligne 191 :
* {{fr}} [http://www.compressionmax.fr Comparaison des logiciels de compressions de données sans perte.]
* {{fr}} [http://rlwpx.free.fr/WPFF/comploc.htm Comparatif de méthodes de compression de données]
* {{en}} [http://
{{Palette informatique théorique}}
| |||