Zopfli
此條目翻譯自其他語言維基百科,需要相關領域的編者協助校對翻譯。 |
Zopfli是一個數據壓縮算法,可以將數據壓縮為DEFLATE、gzip或zlib格式。[2]Zopfli被認為是目前壓縮率最高的DEFLATE壓縮算法。[3]2013年2月,Google將Zopfli算法的一個參考實現以Apache許可證2.0發布為自由軟件程序庫。[4]名稱Zöpfli是瑞士德語「Zopf」(一種不加糖的花環麵包)的指小形式。[5]
首次發布 | 2013年2月 |
---|---|
當前版本 |
|
源代碼庫 | |
編程語言 | C |
操作系統 | 跨平台 |
類型 | 數據壓縮 |
許可協議 | Apache License 2.0 |
網站 | github![]() |
屬性和使用案例
編輯Zopfli可以輸出DEFLATE原始數據流,也可以將DEFLATE數據封裝為gzip或zlib格式。默認配置的15次迭代可被增加或減少,以平衡壓縮耗時與效果。
在默認設置下,Zopfli的輸出一般比zlib的最大壓縮小3%至8%,但消耗約80倍時間。[4][6]Zopfli的解壓速度與zlib的解壓速度不相上下。[7]
由於其壓縮速度顯著較慢,zopfli不太適合實時壓縮,一般用於靜態內容的一次性壓縮。[8][9]典型用途是提供Web內容,包括基於DEFLATE的HTTP壓縮,或者使用在基於DEFLATE的文件格式,例如PNG和WOFF字體文件。[10]另一個用途是基於ZIP的軟件包文件下載和更新,例如Android應用程序包(APK)和Java存檔文件(JAR),尤其是用在移動網絡。
技術
編輯使用高消耗的壓縮技術可取得更高數據密度。該方法基於迭代熵建模,以及一個最短路徑搜索算法,憑藉所有未壓縮數據可能的DEFLATE表示法得到的圖,找到最低的位消耗路徑。[11]
實現
編輯歷史
編輯Zopfli基於Jyrki Alakuijala的一個算法。Google員工Jyrki Alakuijala和Lode Vandevenne撰寫了一個zopfli的參考實現,2013年2月首次向公眾發布。版本1.0.0發布於2013年4月25日。[14]之後幾個為PNG壓縮的適配出現在GitHub,ZopfliPNG在2013年5月被提交到Google的zopfli參考實現。[15]
Zopfli的出現顯示,Ken Silverman的KZIP是壓縮率最有效的DEFLATE實現,以及7-Zip的deflater是壓縮率最有效的自由許可之一。
PNG優化
編輯因為PNG使用DEFLATE壓縮層,Zopfli算法可用於壓縮PNG文件。Zopfli的作者創建了一個名為ZopfliPNG的PNG優化工具。Zopfli算法也已被集成到其他PNG壓縮優化工具,例如AdvanceCOMP工具套件中的advpng。[16]
ZopfliPNG是目前縮減PNG大小最有效的優化器。
參見
編輯參考資料
編輯- ^ Release 1.0.3. 2019年11月27日 [2019年11月28日].
- ^ 2.0 2.1 google/zopfli · GitHub. Github.com. [2015-09-29]. (原始內容存檔於2022-03-18).
- ^ Debian - Details of package zopfli in jessie. Packages.debian.org. [2015-09-29]. (原始內容存檔於2016-03-04).
- ^ 4.0 4.1 Compress data more densely with Zopfli - Google Developers Blog. Googledevelopers.blogspot.com. 2013-02-28 [2013-05-01]. (原始內容存檔於2016-03-08).
- ^ Alexander Neumann. Zopfli: Neue Kompressionsbibliothek von Google | heise Developer. Heise.de. [2015-09-29] (德語).[永久失效連結]
- ^ A Look At Zopfli, Google's Open Source Compression Algorithm | Lifehacker Australia. Lifehacker.com.au. 2013-03-03 [2015-09-29]. (原始內容存檔於2020-10-24).
- ^ Alakuijala, Jyrki; Vandevenne, Lode. Data compression using Zopfli (PDF). [2015-09-06]. (原始內容 (PDF)存檔於2016-03-05).
- ^ Dean Hume. Improved Compression Ratios Using Zopfli. 2015-06-01 [2015-09-06]. (原始內容存檔於2017-09-29).
- ^ Sharwood, Simon. Google open sources very slow compression algorithm. The Register. 2013 [2016-07-03]. (原始內容存檔於2019-02-20).
- ^ Ilya Grigorik. Google Fonts recently switched to using new Zopfli compression algorithm. Google+. 2014-01-09 [2015-06-06]. (原始內容存檔於2019-01-09).
- ^ Zopfli: Google's new data compression algorithm | Digit.in. Thinkdigit.com. 2013-03-01 [2015-09-29]. (原始內容存檔於2013-07-08).
- ^ clickalicious/php_zopfli · GitHub. Github.com. 2015-03-03 [2015-09-29]. (原始內容存檔於2013-04-11).
- ^ CompressSharper - Source Code. Compresssharper.codeplex.com. 2015-08-21 [2015-09-29]. (原始內容存檔於2017-12-25).
- ^ Release Zopfli-1.0.0. Github.com. 2013-04-25 [2015-09-06]. (原始內容存檔於2020-10-23).
- ^ ZopfliPNG : Google/zopfli@337d27f. Github.com. [2015-09-29]. (原始內容存檔於2019-02-18).
- ^ Andrea Mazzoleni. Advance Projects. Advancemame.sourceforge.net. [2015-09-29]. (原始內容存檔於2015-06-28).
外部連結
編輯- Project page (頁面存檔備份,存於網際網路檔案館) on GitHub, online implementation (頁面存檔備份,存於網際網路檔案館)
- Google's Zopfli Compression Algorithm: Extract higher performance from your compressed files (頁面存檔備份,存於網際網路檔案館) – TechRepublic.com