algorithm - lzoとlzfとは何ですか、そして違いは何ですか？

Question

こんにちは私はlzoとlzfについて聞いたのですが、それらはすべて圧縮アルゴリズムのようです。それらは同じものですか？それらのような他のアルゴリズム（軽くて速い）はありますか？

Answer 1

lzo と lzf は、2 つのよく知られた非常に単純な圧縮アルゴリズムです。lzf は、圧縮中のメモリ使用量を少なくします。lzo はデコード速度を最大にします。どちらも高速で、メモリ要件はほとんどなく、圧縮率は同等です (つまり、非常に貧弱です)。

たとえば、ここで他のコンプレッサーとそれらを直接比較できます。

Answer 2

それらのような他のアルゴリズム（軽くて速い）はありますか？

LZ4とGoogleのスナッピーもあります。LZ4の作成者がプロジェクトのホームページで公開したベンチマークとHadoop開発者がHADOOP-7657を発行したことによると、LZ4はそれらすべての中で最速のようです。

Answer 3

どちらも基本的な Lempel-Ziv コンプレッサーであり、中程度の圧縮で高速な操作が可能です (huffman (gzip/zip のように) または統計エンコーダーを使用したエンコードの第 2 フェーズがないため)。

Java でコーデックを比較するための 1 つのベンチマークはjvm-compressor-benchmarkです。LZO はまだ含まれていませんが、純粋な Java LZF は優れたパフォーマンス (特に圧縮速度) を備えており、ドライバーがあれば LZO もうまくいくと思います。

もう 1 つの LZ ベースのアルゴリズムは Google の Snappy で、そのネイティブ コーデックは解凍時の最速のコーデックです (圧縮は純粋な Java LZF 圧縮と同じくらい高速です)。