Deflate

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 destiné, à 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 à 65536 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


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Deflate de Wikipédia en français (auteurs)

Игры ⚽ Нужна курсовая?

Regardez d'autres dictionnaires:

  • DEFLATE — redirects here. For other uses, see Deflation (disambiguation). Deflate is a lossless data compression algorithm that uses a combination of the LZ77 algorithm and Huffman coding. It was originally defined by Phil Katz for version 2 of his PKZIP… …   Wikipedia

  • Deflate — (engl. die Luft herauslassen) ist ein Algorithmus zur verlustlosen Datenkompression. Er wurde von Phil Katz für das ZIP Archivformat entwickelt und später der Public Domain zugeführt. Inhaltsverzeichnis 1 Beschreibung 2 Verwendung 3 Geschicht …   Deutsch Wikipedia

  • DEFLATE — DEFLATE  это алгоритм сжатия без потерь, который использует комбинацию алгоритма LZ77 и алгоритма Хаффмана. Изначально он был описан Филом Кацом для 2 й версии своей утилиты для создания архивов PKZIP, который впоследствии был определён в… …   Википедия

  • deflate — de‧flate [ˌdiː fleɪt, ˌdɪ ] verb [intransitive, transitive] ECONOMICS 1. if a government deflates the economy, it reduces the demand for goods and services by raising interest rates and taxes, limiting wage increases, reducing government spending …   Financial and business terms

  • Deflate — Deflate  это алгоритм сжатия без потерь, который использует комбинацию алгоритма LZ77 и алгоритма Хаффмана. Изначально он был описан Филом Кацом для 2 й версии своей утилиты для создания архивов PKZIP, который впоследствии был определён в… …   Википедия

  • deflate — de*flate , v. t. [Pref. de down + L. flare, flatus to blow.] To reduce from an inflated condition; used literally and metaphorically; as, to deflate a tire; to deflate expectations. [1913 Webster +PJC] …   The Collaborative International Dictionary of English

  • deflate — [v1] reduce or cause to contract collapse, decrease, depreciate, depress, devalue, diminish, empty, exhaust, flatten, puncture, shrink, squash, void; concepts 236,247,776 Ant. blow up, expand, inflate deflate [v2] humiliate chasten, cut down to… …   New thesaurus

  • deflate — [dē flāt′, diflāt′] vt., vi. deflated, deflating [ DE + (IN)FLATE] 1. to collapse by letting out air or gas [to deflate a tire] 2. to make or become smaller or less important 3. to cause deflation of (currency, prices, etc.): Opposed to INFLATE …   English World dictionary

  • deflate — index attenuate, browbeat, debunk, decrease, deduct (reduce), demean (make lower), demote, denounce ( …   Law dictionary

  • déflaté — ● déflaté, déflatée adjectif Se dit d une grandeur corrigée de l inflation existante …   Encyclopédie Universelle

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”