DEFLATE je kompresní algoritmus používaný pro komprimaci dat. Tento algoritmus byl vyvinut Phillipem Katzem pro formát souboru ZIP. DEFLATE je základním algoritmem pro kompresi dat v mnoha dalších formátech, jako je například gzip, PNG nebo HTTP.
DEFLATE je kombinací dvou dalších algoritmů - LZ77 a Huffmanova kódování. LZ77 je bezeztrátový algoritmus, který nahrazuje opakující se sekvence dat odkazem na dříve vyskytující se stejnou sekvenci. Huffmanovo kódování je bezeztrátová metoda pro kódování symbolů s různou pravděpodobností výskytu.
DEFLATE se používá pro kompresi různých typů dat, jako jsou textové dokumenty, obrázky a zvukové soubory. Při dekompresi DEFLATE algoritmus obnoví původní data ze komprimovaného souboru.
DEFLATE je široce používaný algoritmus pro kompresi dat a poskytuje efektivní a spolehlivou metodu pro snižování velikosti souborů.
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. 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 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áchgzip 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.
Cesko.wiki 