Zopfli

Zopfli
初版しょはん	2013年ねん2月がつ (11年ねん前まえ)
最新さいしん版ばん	1.0.3 / 2019年ねん11月27日にち (4年ねん前まえ)
リポジトリ	github.com/google/zopfli;
プログラミング; 言語げんご	C言語げんご
対応たいおうOS	クロスプラットフォーム
種別しゅべつ	データ圧縮あっしゅく
ライセンス	Apache 2.0
公式こうしきサイト	github.com/google/zopfli
	テンプレートを表示ひょうじ

Zopfliは、Deflate・gzip・zlib形式けいしきでのデータ圧縮あっしゅくを行おこなうソフトウェアである^[2]。他たのDeflate・zlibの実装じっそうよりも高たかい圧縮あっしゅく率りつとなるが、圧縮あっしゅく時じにより多おおくの時間じかんが必要ひつようとなる^[3]。2013年ねん2月がつにGoogleよってライブラリとしてApache 2.0の下したでフリーソフトウェアとしてリリースされた^[4]。"Zöpfli"という名前なまえは甘あまくない種類しゅるいのヘーフェツォプフ（英語えいご版ばん）であるツオップ（英語えいご版ばん）に、スイスドイツ語ごの指ゆび小しょう辞じである"li"を付つけたものである。

特性とくせいと用例ようれい

Zopfliは生なまのDeflateデータストリームか、gzipかzlib形式けいしきでカプセルされたDeflateデータを出力しゅつりょくすることができる。デフォルトでは15回かい処理しょりが繰くり返かえされるが、これを変更へんこうすることで処理しょり時間じかんと圧縮あっしゅく率りつのどちらを優先ゆうせんするかを選えらぶことができる。

デフォルトの設定せっていではZopfliの出力しゅつりょくはzlibの最大さいだい圧縮あっしゅくのものより一般いっぱん的てきに3 - 8%小ちいさくなるが、圧縮あっしゅく処理しょりには80倍ばいの時間じかんが必要ひつようとなる^[3]^[4]。伸長しんちょう速度そくどはzlibの出力しゅつりょくと殆ほとんど同おなじである。

Zopfliの圧縮あっしゅく速度そくどは非常ひじょうに遅おそいのでオンザフライ圧縮あっしゅくにはあまり適てきしておらず、一般いっぱん的てきに静的せいてきなコンテンツを1回かいだけ圧縮あっしゅくするのに使用しようされている^[5]^[6]。これは一般いっぱん的てきにDeflateベースのHTTP圧縮あっしゅく（英語えいご版ばん）で配信はいしんされるウェブコンテンツか、PNGやWOFFなどのDeflateベースのファイルフォーマットのウェブコンテンツに当あてはまる。別べつの使用しよう例れいはAPKやJARなどのZIPベースのソフトウェアパッケージを使用しようしたソフトウェアのアップデートやダウンロードをする場合ばあいである。これは特とくにモバイル通信つうしんで当あてはまる。

技術ぎじゅつ

Zopfliの高たかい圧縮あっしゅく率りつはより徹底てっていして圧縮あっしゅく処理しょりを行おこなうことによって達成たっせいされている。この方法ほうほうはエントロピーモデルの反復はんぷくと最短さいたん経路けいろアルゴリズムを繰くり返かえし使用しようし、全すべての可能かのうなDeflate表現ひょうげんのグラフからビットコストの低ひくいパスを見みつけるものである^[7]。

実装じっそう

Googleによるリファレンス実装じっそうはC言語げんごで書かかれており、ライブラリとしてリリースされた。これはApache 2.0の下したでフリーソフトウェアとして配布はいふされている^[2]。

ラッパーはPHP用ように作成さくせいされた。

C#によるZopfliの実装じっそうは"CompressSharper"ライブラリの"ZopfliDeflater.cs"で見みられる^[8]。

歴史れきし

ZopfliはJyrki Alakuijalaによるアルゴリズムに基もとづいている。Zopfliのリファレンス実装じっそうはGoogleの従業じゅうぎょう員いんであるJyrki AlakuijalaとLode Vandevenneによって書かかれた。2013年ねん2月がつに初はじめて公開こうかいされ、4月がつ25日にちにバージョン1.0.0がリリースされた^[9]。PNG圧縮あっしゅくのためのZopfliの幾いくつかの改良かいりょうがGitHubに登場とうじょうした後のち、ZopfliPNGは5月にリファレンス実装じっそうにコミットされた^[10]。

PNGの最適さいてき化か

PNGはDeflateを使用しようするので、Zopfliを使用しようして圧縮あっしゅくすることができる。Zopfliの作者さくしゃによるZopfliPNGというPNG最適さいてき化かツールがある。ZopfliアルゴリズムはAdvanceCOMP（英語えいご版ばん）のadvpngような他ほかのPNG最適さいてき化かツールにも統合とうごうされている^[11]。

脚注きゃくちゅう

^ “Releases”. GitHub. 2020年ねん9月がつ21日にち閲覧えつらん。
^ ^a ^b “google/zopfli”. GitHub. 2019年ねん4月がつ12日にち閲覧えつらん。
^ ^a ^b “A Look At Zopfli, Google's Open Source Compression Algorithm”. Lifehacker Australia (2013年ねん3月がつ2日にち). 2019年ねん4月がつ12日にち閲覧えつらん。
^ ^a ^b “Compress data more densely with Zopfli”. Google Developers Blog (2013年ねん2月がつ28日にち). 2019年ねん4月がつ12日にち閲覧えつらん。
^ Dean Hume (2015年ねん6月がつ1日にち). “Improved Compression Ratios Using Zopfli”. 2019年ねん4月がつ12日にち閲覧えつらん。
^ “Google open sources very slow compression algorithm”. The Register (2013年ねん3月がつ1日にち). 2019年ねん4月がつ12日にち閲覧えつらん。
^ “Zopfli: Google's new data compression algorithm”. Digit.in (2013年ねん3月がつ1日にち). 2019年ねん4月がつ12日にち閲覧えつらん。
^ “CompressSharper”. Microsoft. 2019年ねん4月がつ12日にち閲覧えつらん。
^ “Release zopfli-1.0.0”. GitHub (2013年ねん4月がつ25日にち). 2019年ねん4月がつ12日にち閲覧えつらん。
^ “ZopfliPNG”. GitHub (2013年ねん5月がつ7日にち). 2019年ねん4月がつ12日にち閲覧えつらん。
^ “Advance Projects”. Advance Projects. 2019年ねん4月がつ12日にち閲覧えつらん。

外部がいぶリンク

zopfli - GitHub

[1] “Releases”. GitHub. 2020年ねん9月がつ21日にち閲覧えつらん。

[GitHub-2] “google/zopfli”. GitHub. 2019年ねん4月がつ12日にち閲覧えつらん。

[Lifehacker_Australia-3] “A Look At Zopfli, Google's Open Source Compression Algorithm”. Lifehacker Australia (2013年ねん3月がつ2日にち). 2019年ねん4月がつ12日にち閲覧えつらん。

[Google_Developers_Blog-4] “Compress data more densely with Zopfli”. Google Developers Blog (2013年ねん2月がつ28日にち). 2019年ねん4月がつ12日にち閲覧えつらん。

[5] Dean Hume (2015年ねん6月がつ1日にち). “Improved Compression Ratios Using Zopfli”. 2019年ねん4月がつ12日にち閲覧えつらん。

[6] “Google open sources very slow compression algorithm”. The Register (2013年ねん3月がつ1日にち). 2019年ねん4月がつ12日にち閲覧えつらん。

[7] “Zopfli: Google's new data compression algorithm”. Digit.in (2013年ねん3月がつ1日にち). 2019年ねん4月がつ12日にち閲覧えつらん。

[8] “CompressSharper”. Microsoft. 2019年ねん4月がつ12日にち閲覧えつらん。

[9] “Release zopfli-1.0.0”. GitHub (2013年ねん4月がつ25日にち). 2019年ねん4月がつ12日にち閲覧えつらん。

[10] “ZopfliPNG”. GitHub (2013年ねん5月がつ7日にち). 2019年ねん4月がつ12日にち閲覧えつらん。

[11] “Advance Projects”. Advance Projects. 2019年ねん4月がつ12日にち閲覧えつらん。

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]