Deflate

Un article de Wikipédia, l'encyclopédie libre.

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.

[modifier] Liens externes