Lempel-Ziv-Oberhumer
作者 | Markus Franz Xaver Johannes Oberhumer |
---|---|
初版 | 1996年5月20日 (28年前) (1996-05-20) |
最新版 | 2.10 / 2017年3月1日 (7年前) (2017-03-01) |
プログラミング 言語 | C言語 |
対応OS | クロスプラットフォーム |
種別 | データ圧縮 |
ライセンス | GNU General Public License v2+ もしくは商用ライセンス |
公式サイト | www |
テンプレートを表示 |
Lempel-Ziv-Oberhumer (LZO) は、可逆データ圧縮アルゴリズムであり、解凍速度の速さに特徴がある。Markus Franz Xaver Johannes Oberhumer が1996年より開発していて、ライブラリとしての LZO とコマンドライン版の lzop がある。[1]
設計
LZOは以下のような特徴があるアルゴリズムである。
- 圧縮速度はdeflate圧縮に匹敵する
- 解凍速度は非常に速い
- 圧縮時にはバッファ領域を必要とする(圧縮レベルによるが、8kBや64kB等である)
- 解凍時には解凍元・解凍先以外のメモリ領域は必要としない
- 圧縮品質と圧縮速度のバランスを指定できる。それは解凍速度に影響を与えない
実装
ライブラリは ANSI C で実装されており、GNU General Public License v2+ の下で利用できる。GPLとは異なるライセンスで利用できる商用版も販売している。Perl, Python, Javaの移植版もある。[1]
gzip に相当するコマンドライン版は lzop として公開している。
関連項目
- LZ4 – LZOの派生で、解凍速度が非常に速いアルゴリズム
参照
- ^ a b oberhumer.com: LZO real-time data compression library
外部リンク
- 公式ウェブサイト
データ圧縮方式 | |||||||
---|---|---|---|---|---|---|---|
可逆 |
| ||||||
音声 |
| ||||||
画像 |
| ||||||
映像 |
| ||||||
理論 |
- 表示
- 編集