huffman-code

0熱

1答えて

私は、Matlab huffmanencoによって作られたバイナリでハフマン符号を持っています。このコードをファイルに保存してから、メインデータを再度作成するために取得します。私は完全に変換dictを行ってきたとも私は前にそれをファイルに書いたように私は、ハフマンコードを取得しますが、私は私のデータを取得するためにhuffmandecoを使用するとき、私はこのエラーを取得：huffmandecoを

0熱

1答えて

java huffman tree precedence

私はここ数日間、私が研究している以下のコードについて2つの質問があります。一文字のグループに複数の文字よりも優先順位を付けると、アルファベット順に複数のタイ（同じ周波数数を意味する）がある場合、次のルールを実装するにはどうすればよいですか？私の2番目の質問は、誰かが私のコードをエンコード/デコードするための書き込み方向で私を指すことができるということですか？私はそれを私の主な声明を通して実装するか

0熱

1答えて

教科書のハフマン符号化アルゴリズムを使用して、どのファイルの圧縮率が良いですか？

現在、ハフマンコーディングをテストしています。ハフマンベースの圧縮を受けると、どのタイプのファイル（.txt、.jpg、.mp3など）が良好な圧縮を受けるかを知りたかったのです。私はハフマンのJavaでのコーディングを実装しました。私は、.txtファイル（通常の英語テキストのもの）のサイズを約40％縮小し、.jpg、.mp3、および.mp4のほぼ0％〜1％私のプログラムは非常に遅いため、1MB以上

0熱

1答えて

誰も私がこれらのハフマン周波数散布図を分析するのを助けることができますか？

私はハフマン符号化を実装したプログラムを書いて、3種類のファイルでテストした後、Matlabの散布図に周波数をプロットしました。ファイルの異なる3種類がテキストファイル（.txt）です：私は、ほぼ43％の圧縮と同様に、37 KBすなわちに65 KBからファイルサイズを小さくすることができました。オーディオファイル（.MP3）： Iはほぼ1％の圧縮（LOL）のように、99 KBから98 KBすな

0熱

1答えて

24ビットのadcデータ圧縮で、ハフマン符号化と同様のものを使用しています

24ビットの値を圧縮しようとしています。しかし、私は圧縮について以前の経験はありません。だから、私は誰かが私にいくつかの洞察力やコード化と24ビット値をデコードする方法についての示唆を与えることができるかどうか疑問に思っていたVerilogやMATLABを使用しています。問題：24ビットの値を4つのチャンクの6つのチャンクに分割しています。各4ビットは、ハフマンツリー内に固有の経路を有する。私は

0熱

2答えて

Javaを.txtファイルに書き込むバイト

私はプログラミングクラスからのハフマンエンコーディングを練習しています。私はほとんどすべてのエンコード部分をやった。たとえば、各文字にコード（つまりa = 100100）を割り当て、そのコードに従ってテキスト内の各文字を変換します。次に、各コードを10000をバイトに分解してリストに格納するのと同様に、バイトのリストに解析します。しかし、すべてのバイトを.txtファイルに書き込む必要があります。私

4熱

2答えて

プリオーダーのバイナリシーケンス/オーダーを考慮してバイナリツリーを描画できますか？

バイナリツリー（したがって順序付けられたフォレスト）は、バイナリ文字列として表すことができます。バイナリ文字列は、各ノードに1を、空の各サブツリー（ヌルリンク）に0を記録して、プリオーダでバイナリツリーを走査することによって得られます。これは、バイナリツリーが与えられた場合、私はプリオーダートラバーサルを行い、バイナリシーケンス表現を生成できることを意味します。逆も可能ですか？このバイナリシー

2熱

1答えて

ハフマンツリー内のノードの右サブツリーの周波数が左サブツリーの周波数よりも大きくなければならないのですか？

左のサブツリーの周波数が右よりも大きくなることはありますか？

0熱

1答えて

ハフマンの最大ビットエンコーディングを決定する

非常に簡単な質問ですが、私はその答えを見つけることができないようです。 Xサイズのハフマンテーブルがあれば、テーブル内の最も頻度の低い文字のビット数をすばやく決定する式はありますか？

0熱

1答えて

ハフマンコードの長さ

私は、ハフマンツリーを構築し、それらの頻度に基づいてすべての255バイトの値にコードを割り当てたいと考えています。しかし私のアプリケーションでは、一定時間内にバイトのコードを取得するためにハッシュテーブルが必要です。しかし、最悪の場合、ツリーは非常に不均衡なので、特定のバイトには非常に大きなキー（254ビット長さ）があります。だから、ハッシュテーブルを維持することは非常に困難です。コードは高性能を