タグ

関連タグで絞り込む (2)

タグの絞り込みを解除

カーネルとアルゴリズムに関するiwwのブックマーク (1)

  • Lempel-Ziv-Oberhumer - Wikipedia

    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とは異なる

  • 1