LZ4
| 作者 | Yann Collet |
|---|---|
| 開発元 | Yann Collet |
| 初版 | 2011年4月24日 |
| 最新版 | 1.7.5 / 2017年1月3日 |
| リポジトリ | github |
| プログラミング言語 | C |
| 対応OS | Cross-platform |
| プラットフォーム | Portable |
| サポート状況 | Active |
| 種別 | Data compression |
| ライセンス | Simplified BSD License |
| 公式サイト | www |
LZ4 は圧縮と展開の速さに焦点を当てた可逆圧縮アルゴリズムである。バイト志向の圧縮方法のLZ77ファミリーに属する。
機能[編集]
gzipのようなアルゴリズムより低い圧縮率であるLZOよりわずかに圧縮率が低い。しかし、圧縮速度はLZOと同等であり、gzipより数倍速い。展開速度はLZOより著しく速い。[1]
設計[編集]
LZ4はデータをシーケンスの連続として表現する。それぞれのシーケンスは、2つの4ビットフィールドに分けられた1バイトのトークンで始まる。最初のフィールドは、出力にコピーされるリテラルバイトの数字で表現される。2つ目のフィールドはすでにデコードした出力バッファからコピーするバイト数を表す(0は最小の4バイトの一致長さ)。ビットフィールドのどちらかの値が15なら、長さがそれ以上で追加のデータがあることを示す。値が255のときは、さらにもう1バイト追加されることを示す。そのように、255の値を含む追加のバイトの並びによって任意の長さが表現される。リテラルの文字列が、追加のバイトとトークンのあとにあるなら文字列の長さを示す必要がある。この後にはオフセットが続き、出力バッファでコピーを始めるときにどれだけ戻るかを示す。
シーケンスの終わりには任意のMatch-lengthがある。 [2]
圧縮はストリームまたはブロックで実行できる。高い圧縮率はベストマッチをより探索することで為される。その結果小さな出力と速いデコード速度が得られる。
実装[編集]
Yann Collet による C のリファレンス実装があり、BSDライセンスである。 Java、C#、Python などの多様な言語へのポートやバインディングがある。[3] Hadoop のようなデータベースも、早い圧縮のためにこのアルゴリズムを利用している。 LZ4はLinuxカーネル 3.11にもネイティブに実装されている。[4] ZFSファイルシステムの実装である FreeBSD Illumos、Linux ZFS、ZFS-OSX は LZ4 アルゴリズムをオンザフライ圧縮のためにサポートしている。[5][6][7][8] Linux は SquashFS のために LZ4 を 3.19-rc1 からサポートしている。[9]
参考文献[編集]
- ^ Michael Larabel (2013年1月28日). “Support For Compressing The Linux Kernel With LZ4”. Phoronix. 2015年8月28日閲覧。
- ^ Yann Collet (2011年5月26日). “RealTime Data Compression”. 2015年8月28日閲覧。
- ^ Extremely Fast Compression algorithm http://www.lz4.org- GitHub
- ^ Jonathan Corbet (2013年7月19日). “Kernel development”. LWN.net. 2015年8月28日閲覧。
- ^ “FreeBSD 9.2-RELEASE Release Notes”. FreeBSD (2013年11月13日). 2015年8月28日閲覧。
- ^ “LZ4 Compression”. illumos. 2015年8月28日閲覧。
- ^ Illumos #3035 LZ4 compression support in ZFS and GRUB- GitHub
- ^ “Features: lz4 compression”. OpenZFS. 2015年8月28日閲覧。
- ^ Phillip Lougher (2014年11月27日). “Squashfs: Add LZ4 compression configuration option”. 2015年8月28日閲覧。
外部リンク[編集]
|
||||||||||||||||||||||||||||||||
