Zopfli
Original author(s) | Lode Vandevenne and Jyrki Alakuijala |
---|---|
Developer(s) | |
Initial release | February 2013 |
Stable release | 1.0.3[1]
/ 27 November 2019 |
Repository | |
Written in | Apache License 2.0 |
Website | github |
Zopfli is a
The name Zöpfli is the
Operation
Zopfli can either generate a raw Deflate data stream or encapsulate it into gzip or zlib formats. Zopfli achieves higher data density through more exhaustive compression techniques. The method is based on iterating entropy modeling and a shortest path search algorithm to find a low bit cost path through the graph of all possible Deflate representations of the uncompressed data.[6] By default, Zopfli performs 15 iterations but could be configured to perform more or fewer. Under default settings, the output of Zopfli is typically 3–8% smaller than zlib's maximum compression, but takes around 80 times longer.[4][3]
Because of its significantly slower compression speed, Zopfli is not suited for on-the-fly compression. It is typically used for one-time compression of static content.
History
Zopfli is based on an algorithm from Jyrki Alakuijala.
Since then, the open-source community made attempts to modify Zopfli for optimizing
See also
References
- ^ "Release 1.0.3". 27 November 2019. Retrieved 28 November 2019.
- ^ a b "google/zopfli · GitHub". Github.com. Retrieved 2015-09-29.
- ^ a b "A Look At Zopfli, Google's Open Source Compression Algorithm | Lifehacker Australia". Lifehacker.com.au. 2013-03-03. Retrieved 2015-09-29.
- ^ a b "Compress data more densely with Zopfli - Google Developers Blog". Googledevelopers.blogspot.com. 2013-02-28. Retrieved 2013-05-01.
- Heise.de. Retrieved 2015-09-29.
- ^ "Zopfli: Google's new data compression algorithm | Digit.in". Thinkdigit.com. 2013-03-01. Retrieved 2015-09-29.
- ^ Dean Hume (2015-06-01). "Improved Compression Ratios Using Zopfli". Retrieved 2015-09-06.
- ^ Sharwood, Simon (2013). "Google open sources very slow compression algorithm". The Register.
- ^ Ilya Grigorik (2014-01-09). "Google Fonts recently switched to using new Zopfli compression algorithm". Google+. Retrieved 2015-06-06.
- ^ Sanders, James. "Google's Zopfli Compression Algorithm: Extract higher performance from your compressed files". TechRepublic. Retrieved 2021-03-31.
- ^ "zopfli/README at master · google/zopfli". GitHub.
- ^ "Release Zopfli-1.0.0". Github.com. 2013-04-25. Retrieved 2015-09-06.
- ^ "ZopfliPNG : Google/zopfli@337d27f". Github.com. Retrieved 2015-09-29.
- ^ Andrea Mazzoleni. "Advance Projects". Advancemame.sourceforge.net. Retrieved 2015-09-29.
- ^ Josh Holmer. "shssoichiro/oxipng - Github". GitHub. Retrieved 2019-08-05.
External links
- Project page on GitHub, online implementation Archived 2019-12-01 at the Wayback Machine
- Google's Zopfli Compression Algorithm: Extract higher performance from your compressed files – TechRepublic.com