热门问题
时间线
聊天
视角

Zopfli

来自维基百科,自由的百科全书

Remove ads

Zopfli是一個資料壓縮演算法,可以將資料壓縮為DEFLATEgzipzlib格式。[1]Zopfli被認為是目前壓縮率最高的DEFLATE壓縮演算法。[2]2013年2月,Google將Zopfli演算法的一個參考實現以Apache許可證2.0發布為自由軟體程式庫[3]名稱Zöpfli是瑞士德語Zopf」(一種不加糖的花環麵包)的指小形式。[4]

快速預覽 首次發布, 目前版本 ...

屬性和使用案例

Zopfli可以輸出DEFLATE原始資料流,也可以將DEFLATE資料封裝為gzip或zlib格式。預設組態的15次迭代可被增加或減少,以平衡壓縮耗時與效果。

在預設設定下,Zopfli的輸出一般比zlib的最大壓縮小3%至8%,但消耗約80倍時間。[3][5]Zopfli的解壓速度與zlib的解壓速度不相上下。[6]

由於其壓縮速度顯著較慢,zopfli不太適合即時壓縮,一般用於靜態內容的一次性壓縮。[7][8]典型用途是提供Web內容,包括基於DEFLATE的HTTP壓縮,或者使用在基於DEFLATE的檔案格式,例如PNG和WOFF字型檔案。[9]另一個用途是基於ZIP的軟體套件檔案下載和更新,例如Android應用程式包(APK)和Java存檔檔案(JAR),尤其是用在行動網路。

技術

使用高消耗的壓縮技術可取得更高資料密度。該方法基於迭代建模,以及一個最短路徑搜尋演算法,憑藉所有未壓縮資料可能的DEFLATE表示法得到的,找到最低的位消耗路徑。[10]

實現

Google發布了一個用C語言編寫的程式庫參考實現。它可以按Apache許可證2.0的條款作為自由軟體使用。[1]

PHP建立的包裝器英語Wrapper_library:php_zopfli。[11]

一個用C#實現的Zopfli位於CompressSharper程式庫的ZopfliDeflater.cs。[12]

歷史

Zopfli基於Jyrki Alakuijala的一個演算法。Google員工Jyrki Alakuijala和Lode Vandevenne撰寫了一個zopfli的參考實現,2013年2月首次向公眾發布。版本1.0.0發布於2013年4月25日。[13]之後幾個為PNG壓縮的適配出現在GitHubZopfliPNG在2013年5月被提交到Google的zopfli參考實現。[14]

Zopfli的出現顯示,Ken Silverman的KZIP是壓縮率最有效的DEFLATE實現,以及7-Zip的deflater是壓縮率最有效的自由許可之一。

PNG最佳化

因為PNG使用DEFLATE壓縮層,Zopfli演算法可用於壓縮PNG檔案。Zopfli的作者建立了一個名為ZopfliPNG的PNG最佳化工具。Zopfli演算法也已被整合到其他PNG壓縮最佳化工具,例如AdvanceCOMP英語AdvanceCOMP工具套件中的advpng。[15]

ZopfliPNG是目前縮減PNG大小最有效的最佳化器。

參見

參考資料

外部連結

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads