Zopfli

Zopfli  je software pro kompresi dat , který kóduje data ve formátech DEFLATE , gzip a zlib . Komprimuje data vyšším kompresním poměrem než jiné implementace DEFLATE a zlib, ale vytvoření archivu trvá podstatně déle [3] . Software byl vydán společností Google v únoru 2013 jako bezplatná knihovna pod licencí Apache verze 2.0 [4] . Jméno Zöpfli je švýcarská zdrobnělina od slova zopf  - názvu švýcarského chleba [5] .

Vlastnosti a použití

Zopfli dokáže vytvořit jak čistý datový tok DEFLATE, tak data DEFLATE umístěná ve formátech gzip nebo zlib. Ve výchozím nastavení program komprimuje v 15 iteracích, ale lze jej nakonfigurovat tak, aby prováděl méně nebo více iterací, aby se dosáhlo rovnováhy mezi časem a poměrem komprese.

S výchozím nastavením Zopfli obvykle produkuje o 3–8 % méně než zlib při nejvyšším dostupném kompresním poměru, ale komprese trvá asi 80krát déle [4] [3] . Doba rozbalení archivů vytvořených Zopfli a zlib je prakticky stejná [6] .

Vzhledem ke své mnohem pomalejší kompresi je zopfli méně vhodný pro kompresi za běhu a obvykle se používá pro jednorázovou kompresi statických dat [7] [8] . To platí zejména pro webový obsah přenášený pomocí komprimovatelného HTTP založeného na DEFLATE a webový obsah ve formátech založených na DEFLATE, jako je PNG nebo WOFF [9] .

Technologie

Větší hustoty informací je dosaženo pomocí úplnějších kompresních technik. Metoda je založena na iterativním entropickém modelování a algoritmech nejkratší cesty k nalezení cesty s minimálními bitovými náklady v grafu všech možných DEFLATE reprezentací nekomprimovaných dat [10] .

Historie

Zopfli je založen na algoritmu vytvořeném Jyrkim Alakuyalou. Výzkumnou implementaci Zopfli vytvořili Jyrky Alakuyala a Lode Vandevenne, zaměstnanci společnosti Google. První veřejná verze programu byla vydána v únoru 2013. Verze 1.0 byla vydána v dubnu 2013 [11] .

Viz také

• 7-Zip

Poznámky

1. ↑ Vydání 1.0.3 – 2019.
2. ↑ https://github.com/google/zopfli/blob/zopfli-1.0.1/COPYING
3. ↑ 1 2 Pohled na Zopfli, open source kompresní algoritmus společnosti Google | Lifehacker Austrálie . Lifehacker.com.au (3. března 2013). Získáno 29. září 2015. Archivováno z originálu dne 24. října 2020. (neurčitý)
4. ↑ 1 2 Komprimujte data hustěji pomocí Zopfli - Google Developers Blog . Googledevelopers.blogspot.com (28. února 2013). Získáno 1. 5. 2013. Archivováno z originálu 8. 3. 2016. (neurčitý)
5. ↑ Alexander Neumann. Zopfli: Neue Kompressionsbibliothek von Google | heise Developer  (německy) . Heise.de _ Staženo: 29. září 2015.
6. ↑ Alakuijala, Jyrki; Vandevenne, Lode Komprese dat pomocí Zopfli (odkaz není k dispozici) . Získáno 6. září 2015. Archivováno z originálu 5. března 2016. (neurčitý) 
7. ↑ Dean Hume. Vylepšené kompresní poměry pomocí Zopfli (1. června 2015). Získáno 6. září 2015. Archivováno z originálu 29. září 2017. (neurčitý)
8. ↑ Sharwood, Simon Google open source velmi pomalý kompresní algoritmus . Registr (2013). Staženo 20. února 2019. Archivováno z originálu 20. února 2019. (neurčitý)
9. ↑ Ilja Grigorik. Google Fonts nedávno přešel na používání nového kompresního algoritmu Zopfli . Google+ (9. ledna 2014). Získáno 6. června 2015. Archivováno z originálu 9. ledna 2019. (neurčitý)
10. ↑ Zopfli: Nový algoritmus komprese dat společnosti Google | digital.in . Thinkdigit.com (1. března 2013). Datum přístupu: 29. září 2015. Archivováno z originálu 8. července 2013. (neurčitý)
11. ↑ Vydání Zopfli-1.0.0 . Github.com (25. dubna 2013). Získáno 6. září 2015. Archivováno z originálu dne 23. října 2020. (neurčitý)

Odkazy

• Stránka projektu na GitHubu , online implementace Archivováno 1. prosince 2019 na Wayback Machine
• Kompresní algoritmus Zopfli společnosti Google: Získejte vyšší výkon z komprimovaných souborů  - TechRepublic.com