LZO
LZO は Markus Oberhumer による超高速圧縮ライブラリである。展開が極めて速くコードサイズも小さく、組み込みシステムやブートイメージで広く使われている。
目的
カーネル起動や組み込みシステムなど、展開速度が重要な場面で高速な可逆圧縮を提供する。
メカニズム
最小限のマッチ符号化とハフマン符号化の固定代替を用いる LZ77 系であり、復号が純粋なコピーループになるよう最適化されている。圧縮率は gzip より低いが、展開は数倍高速である。
ユースケース
- Linuxカーネルのinitramfs
- 組み込みファームウェア
- リアルタイム展開の現場