問題タブ [lz77]

質問する

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

31 問題
Newest
Active
Bountied
318
Unanswered
0 投票する
1 に答える
38495 参照

lossless-compression - 違い: LZ77 対 LZ4 対 LZ4HC (圧縮アルゴリズム)?

LZ77 および LZ78 アルゴリズムを理解しています。LZ4についてこちらとこちらを読んで、そのコードを見つけました。

これらのリンクは、LZ4 ブロック形式について説明しています。しかし、誰かが説明してくれれば (または、説明しているリソースに私を案内してくれれば) 素晴らしいことです。

  • LZ4はLZ77とどう違うのですか?
  • LZ4HC は LZ4 とどう違うのですか?
  • LZ4HC アルゴリズムを高速にするアイデアは何ですか?
0 投票する
2 に答える
174 参照

compression - DEFLATE メソッドの推論

LZ77 DEFLATE が 2 番目のパスに LZW ではなくハフマン エンコーディングを使用するのはなぜですか? それらの組み合わせに最適なものはありますか? もしそうなら、LZ77 の出力の性質は、LZW やその他の方法よりもハフマン圧縮に適していますか?

0 投票する
0 に答える
1092 参照

c - この LZSS ベースの解凍アルゴリズムを理解する

この LZSS ベースのアルゴリズムを理解して、圧縮プログラム (およびおそらくより優れた圧縮解除プログラム) を作成したいと考えています。LZ77 と LZSS を研究していますが、まだ理解していない行がいくつかあります。

次のコードにできる限りコメントを付けました。最初のコメント ブロックは私が作成したものではなく、ヘッダーを説明しています。

要約すると、元の作成者がこのように nbits 値を使用する理由は何ですか?

これらの定数を使用し、nbits ずつシフトするのはなぜですか?

ありがとう

0 投票する
2 に答える
412 参照

gzip - lz77 から huffman に変換する方法を説明していただけますか?

下の図の例で、lz77 から huffman に変換する方法を説明していただけますか?

例


12345678910