Loading article…
 | |
| 原作者 | ロード・ヴァンデベンヌとジルキ・アラクイジャラ |
|---|---|
| 開発者 | グーグル |
| 初回リリース | 2013年2月 |
| 安定版リリース | 1.0.3 [1]
/ 2019年11月27日 |
| リポジトリ |
|
| 書かれた | Ｃ |
| タイプ | データ圧縮 |
| ライセンス | Apache ライセンス 2.0 |
| Webサイト | github.com/google/zopfli |
Zopfliは、 Deflate、gzip、zlibデータエンコーディングを実行するデータ圧縮 ライブラリです。[2]主流のDeflateやzlib実装よりも高い圧縮率を実現しますが、速度は遅くなります。[3] Googleは2013年2月にApache License 2.0の条件でZopfliを初めてリリースしました。[4]
ツォップフリという名前は、スイスドイツ語の 「ツォップ」の縮小形で、無糖タイプのヘーフェツォップフである。[5]
手術
Zopfli は、生の Deflate データ ストリームを生成することも、それを gzip または zlib 形式にカプセル化することもできます。Zopfli は、より徹底的な圧縮技術によって、より高いデータ密度を実現します。この方法は、反復エントロピー モデリングと最短パス検索アルゴリズムに基づいており、圧縮されていないデータのすべての可能な Deflate 表現のグラフを通じて、低ビット コスト パスを見つけます。 [6]デフォルトでは、Zopfli は 15 回の反復を実行しますが、より多くまたはより少なく実行するように構成できます。デフォルト設定では、Zopfli の出力は通常、zlib の最大圧縮よりも 3～8% 小さくなりますが、約 80 倍の時間がかかります。[4] [3]
Zopfli は圧縮速度が著しく遅いため、オンザフライ圧縮には適していません。通常は静的コンテンツの 1 回限りの圧縮に使用されます。[7] [8]これは通常、Deflate ベースのHTTP 圧縮で提供されるWebコンテンツや、PNG やWOFFフォント ファイルなどの Deflate ベースのファイル形式の Web コンテンツに当てはまります。 [9]もう 1 つの使用例は、 Android アプリケーション パッケージ(APK) やJava アーカイブ(JAR)などのzipベース形式のソフトウェア パッケージ ファイルを使用したソフトウェアの更新やダウンロードで、特にモバイル接続で使用されます。[10]
歴史
ZopfliはJyrki Alakuijalaのアルゴリズムに基づいています。[11] Zopfliの最初のリファレンス実装は、Jyrki AlakuijalaとLode Vandevenneによって2013年2月に登場しました。バージョン1.0.0は2013年4月25日にリリースされました。[12]このリファレンス実装は、 Apache License 2.0の条件に基づくC言語で書かれたソフトウェアライブラリです。[2]
それ以来、オープンソースコミュニティは、PNGがDeflate圧縮層を使用しているため、ZopfliをPNGファイルを最適化するように変更しようと試みてきました。これらの変更の成果はZopfliPNGであり、2013年5月にGoogleのZopfliリポジトリに受け入れられました。[ 13 ] Zopfliアルゴリズムは、advpng（AdvanceCOMPユーティリティスイートから）[14]やOxiPNGなどの他のPNG圧縮最適化ツールにも統合されています。[15]
参照
参考文献
- ^ 「リリース 1.0.3」。2019年11月27日。 2019年11月28日閲覧。
- ^ ab "google/zopfli · GitHub". Github.com . 2015年9月29日閲覧。
- ^ ab 「Google のオープンソース圧縮アルゴリズム Zopfli の概要 | Lifehacker Australia」。Lifehacker.com.au。2013 年 3 月 3 日。2015 年 9 月 29 日閲覧。
- ^ ab 「Zopfli でデータをより高密度に圧縮 - Google Developers ブログ」。Googledevelopers.blogspot.com。2013 年 2 月 28 日。2013年 5 月 1 日閲覧。
- ^ アレクサンダー・ノイマン (2013 年 3 月)。 「Zopfli: Neue Kompressionsbibliothek von Google | heise Developer」 (ドイツ語)。Heise.de 。2015 年 9 月 29 日に取得。
- ^ 「Zopfli: Google の新しいデータ圧縮アルゴリズム」。Digit。2013 年 3 月 1 日。2015年 9 月 29 日閲覧。
- ^ Dean Hume (2015-06-01). 「Zopfli を使用した圧縮率の向上」。2015 年 9 月 6 日閲覧。
- ^ Sharwood, Simon (2013). 「Google が非常に遅い圧縮アルゴリズムをオープンソース化」The Register。
- ^ Ilya Grigorik (2014-01-09). 「Google Fonts は最近、新しい Zopfli 圧縮アルゴリズムを使用するように切り替えました」。Google+ 。2015 年 6 月 6 日閲覧。
- ^ サンダース、ジェームズ。「Google の Zopfli 圧縮アルゴリズム: 圧縮ファイルからより高いパフォーマンスを引き出す」。TechRepublic。2021年 3 月 31 日閲覧。
- ^ 「zopfli/README at master · google/zopfli」。GitHub。
- ^ 「Release Zopfli-1.0.0」。Github.com。2013年4月25日。 2015年9月6日閲覧。
- ^ 「ZopfliPNG : Google/zopfli@337d27f」。Github.com 。 2015年9月29日閲覧。
- ^ Andrea Mazzoleni. 「Advance Projects」. Advancemame.sourceforge.net . 2015年9月29日閲覧。
- ^ Josh Holmer. 「shssoichiro/oxipng - Github」。GitHub 。 2019年8月5日閲覧。
外部リンク
- GitHub のプロジェクト ページ、オンライン実装 2019-12-01 にWayback Machineでアーカイブされました
- Google の Zopfli 圧縮アルゴリズム: 圧縮ファイルからより高いパフォーマンスを引き出す – TechRepublic.com