huffman-code

0熱

1答えて

私はちょうどスカラを使用してハフマンコードを実装しました。しかし、私の関数の1つは大きなファイルではうまく機能しません。それは私があまりにも多くの再帰を使用するデコード機能、です： def decode(tree: BinarySearchTree, bits: List[Boolean]): List[Char] = { def searchCharactersInBinarySear

0熱

1答えて

ストリームには、いくつかの固定ハフマン圧縮ブロックといくつかの動的ハフマン圧縮ブロックが含まれていますか？

静的ハフマン符号化で圧縮されたブロックと動的ハフマン符号化で圧縮されたブロックを含むストリームを圧縮できますか？はいの場合は、圧縮解除可能ですか？

0熱

1答えて

deflateアルゴリズムで異なるhuffmanコード（固定および動的）を使用して異なるブロックをエンコードすることは可能ですか？

異なるハフマンコードを使用してファイル内の異なるデータブロックをエンコードすることは可能ですか（一部のブロックは固定を使用し、一部は動的を使用します）。もしそうなら、どのように圧縮解除してこれらのブロックを検出できますか？

0熱

1答えて

が

入力分布を観察することによって、より圧縮データセットを識別します。これは、ここでの質問の繰り返し場合がありますPredict Huffman compression ratio without constructing the tree だから、基本的に、私は同じ変数が、異なる確率を持つ2つのデータセットの確率的な分布を持っています。さて、変数分布を見ると、データセットがハフマン符号化の実装を通過

1熱

1答えて

スカラ・ハフマン・デコード

私はスカラ・コースラ・コースをやっており、ハフマン・アルゴリズムの「デコード」メソッドの実装を書こうとしています。私はスカラーには新しいです。以下は私のコードです（これまでのところ）。 def decode(tree: CodeTree, bits: List[Bit]): List[Char] = { def innerDecode(subTree: CodeTree, subBits:

2熱

2答えて

ハフマンツリーのバイナリコードテーブルを生成するにはどうすればよいですか？

私はハフマンツリーの各文字に対してバイナリコードを与える関数を実装したいと思います。関数を実装するには、再帰関数を使用してテーブルを走査しようとしました。しかし、私はどのように関数がすべての文字とバイナリコードを持つ構造体の配列を返すように各文字のバイナリコードの結果を記入するかわからない私は誰かが正しい方向に私を指すことを願っています。ありがとうございます！

-1熱

1答えて

逆ハフマンのアルゴリズムですか？

ハフマンのエンコーディングに問題がありますが、その解決方法やハフマンの逆のエンコーディングであるかどうかはわかりません。しかし、それは間違いなく貪欲なアプローチを使って解決することができます。それぞれの確率に関連付けられた長さのセットを考えてみましょう。即ち X={a1=(100,1/4),a2=(500,1/4),a3=(200,1/2)} は明らかに、すべての確率の総和= 1 は、出発点

0熱

1答えて

デフレートと固定のハフマンコード

デフレートコンプレッサを実装しようとしていて、ブロックをスタティックなハフマンコードで圧縮するか、ダイナミックブロックを作成するかを決めなければなりません。スタティックコードに関連付けられている長さの根拠は何ですか？、私は静的コードがASCIIテキストに対してよりバイアス思った Lit Value Bits --------- ---- 0 - 143 8 144 - 255 9 256 -

1熱

1答えて

Javaのハフマンツリーメソッドからコードを取得

ハフマンツリーのコードのArrayListを返すことができるコードを記述しました。 Codeクラスには、文字とそれに対応するエンコーディングがあります。ツリーでは、左端が0、右端が1と指定されています。コードを取得するには2つの方法があります。 public ArrayList<Code> getCodes() { ArrayList<Code> code = new ArrayLis

0熱

3答えて

エントロピーコーディング（ハフマンと算術/ ANS） - 非コードでのコードの混合

ハフマンエンコーディングでは、単純にシンボル - >コードのマップを生成します。次に、ランレングス符号化では、このマップを使用してシンボルとコードを交換します。これにより、エンコード/圧縮したくない他のシンボルとコードを簡単に混合することができます。例えば、JPEGでは、[先行ゼロの数、AC係数のビット数]を符号化し、それをビットストリームに置き、その後にAC係数ビット表現が続きます。これは、ハフ