DEFLATE

Deflate (v angličtině doslova vyfouknutí/splasknutí) je algoritmus a formát pro bezeztrátovou kompresi dat. Vyvinul jej původně americký programátor Phil Katz pro druhou verzi svého komprimačního programu PKZIP (a jeho formátu ZIP) a jeho firma PKWare na něj také držela od roku 1990 patent.[1] Protože však byl patentován konkrétní algoritmus, přestože lze stejného výsledku dosáhnout i alternativními algoritmy, byl datový formát veřejně specifikován v rámci RFC 1951[2] a rychle se rozšířily mnohé alternativní implementace, přičemž významnými a rozšířenými se staly zejména ty v knihovnách gzip a zlib. Formát byl také zahrnut do dalších standardů, například formátu PNG, OpenDocument a PDF. Komprese je založena na kombinaci metody LZ77 a Huffmanova kódování, přičemž způsob hledání nejvhodnější kompatibilní komprese není jednoznačně určen a tak některé alternativní implementace nabízí lepší kompresní poměr než jiné. Například v roce 2013 zveřejnila společnost Google implementaci Zopfli, která na webovém obsahu dosahuje kompresního poměru lepšího o zhruba 3 až 8 % než zlib.[3][4]

Odkazy

Reference

V tomto článku byly použity překlady textů z článků Deflate na německé Wikipedii a DEFLATE na anglické Wikipedii.

  1. United States Patent 5,051,745A [online]. Dostupné online. (anglicky)
  2. DEUTSCH, L. Peter. DEFLATE Compressed Data Format Specification version 1.3. Request for Comments [online]. Květen 1996. Čís. 1951. Dostupné online. ISSN 2070-1721. (anglicky)
  3. JELÍNEK, Lukáš. Zopfli: nový kompresor pro statický obsah. LinuxExpres [online]. 2013-03-01. Dostupné online. ISSN 1801-3996.
  4. DOLEŽEL, Luboš. Zopfli: efektivnější komprese deflate. abclinuxu.cz [online]. 2013-03-01. Dostupné online. ISSN 1214-1267.

Externí odkazy
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.