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

ICT

先日リリースされたLinuxカーネル2.6.30からは、コンパイル時に、makefileで「CONFIG_KERNEL_LZMA=y」を設定することでカーネルイメージの圧縮にLZMAを利用可能となっている。

ほー. kernel にまで入ったか. 記事中では Range Coder の効果を絶賛しているが、圧縮率は大きな辞書サイズの効果が大きいだろうし、速度についてもハフマンと大差ないと思うのだが気のせいだろうか. そもそもエントロピー圧縮の計算量に占める割合なんて微々たるもんだし.