- Deflate64
-
Deflate
Deflate est un algorithme de compression de données sans pertes qui couple l'algorithme LZ77 et le codage de Huffman. Il fut défini à l'origine par Phil Katz pour la version 2 de son archiveur PKZIP, et fut plus tard défini dans la RFC 1951 et autres RFC1950 et RFC1952 par Jean-Loup Gailly et Mark Adler.
Deflate n'est soumis à aucun brevet, ce qui a conduit à son utilisation dans les formats Gzip et PNG, en plus du format zip auquel il était au départ dédié, à l'époque où le brevet sur l'algorithme LZW (utilisé dans le format GIF) n'avait pas encore expiré.
Le code source de Deflate et Inflate peuvent être trouvés dans zlib.
AdvanceCOMP utilise une implémentation de Deflate qui autorise une recompression des formats Gzip, PNG, MNG et ZIP.
Deflate64
Il s'agit d'une variante de Deflate qui utilise un dictionnaire plus grand (64 ko au lieu de 32 ko), des codes longueurs de 16 bits (pour des longueurs de 3 à 65538 octets), et des codes distances de 14 bits (30-31). Le taux de compression est légèrement amélioré en comparaison avec Deflate.
PKZIP supporte Deflate64 à partir de la version 2.50. Ce format a été créé par PKWARE et est inclus dans la spécification ZIP (méthode de compression 9), bien qu'il ne soit pas décrit en détail et soit considéré comme un format propriétaire par PKWARE (qui revendique Deflate64 comme "trademark").
Deflate64 est supporté par plusieurs produits (7-zip, Info-ZIP) mais pas par zlib, en raison de son aspect propriétaire et des faibles améliorations qu'il apporte.
Liens externes
Catégorie : Algorithme de compression sans perte
Wikimedia Foundation. 2010.
