静かな注目を集める圧縮アルゴリズム「LZMA」

GNUプロジェクトの配布アーカイブなどを中心に、LZMAを用いた圧縮形式を目にする機会が増えてきた。組み込み用途などへの活用も期待されるこの圧縮形式を紹介しよう。 2001年に開発された可逆圧縮アルゴリズム「LZMA」（Lempel-Ziv-Markov chain-Algorithm）が静かな注目を集めている。LZMAといえば、高い圧縮率を備え、Windowsアーカイバ「7-Zip」に採用されていることでも知られる。 ZIPやLHAなど、ファイルのアーカイブと圧縮が統合されているWindows由来のプログラムとは異なり、UNIXやLinuxでは伝統的にアーカイブと圧縮が個々のコマンドとして用意されており、それらを組み合わせて利用することになる。現在では、アーカイブがtar、圧縮にはGNU zip（.gz）やbzip2（.bz2）が併用されることが多い。 .gzや.bz2をしのぐ圧縮率が特

[dekaino]

圧縮イメージ作成時に伸長に必要なワークメモリサイズが確定するという組込向けの性質がある。ただし伸長処理においてzlib(gzip)の4～5倍は重いのがキツい。

[inurota]

「tarコマンドのオプションにおける至高の配列」UNIX屋さんたちのこういう思考形態は自分はあまり好きではない。

[tarchan]

LZMAは、算術符号の一種であり、整数で算術符号を実現したアルゴリズムをベースとする「Range Coder」が用いられている。／Range Coderは特許に抵触しない算術符号として捉えられている。

[IwamotoTakashi]

『tarコマンドのオプションにおける至高の配列としては「xzvf」が最もロジカルなものだと考える』

[jt_noSke]

DJ OZMAを思い出した

[ys0000]

アルゴリズムも素晴らしいが、記者のポリシーにも素晴らしいと思わせるものがあった。

[katow]

初めて知った。まだ実物ファイルにお目にかかったことはない。

[tinsep19]

LZMAが注目されるのは、圧縮率の高さが群を抜いているためだ。圧縮にはそれなりの時間が掛かるものの、伸長はbzip2よりも高速に行えることも大きい。

[deloreanmc12]

新圧縮アルゴリズム LAMA

[suikyo]

tar J