huffman-code

6熱

2答えて

Jpegがヒューフマンのコードを使用していると聞きました。ハフマンコードとは何ですか？

2熱

1答えて

JTファイルを読み込もうとしています。 JTファイルには、ハフマンアルゴリズムを使用して圧縮された情報が含まれている場合があります。ハフマンツリーを構築中に問題が発生しています。 2つのシンボルが同じ周波数を持つときに発生する実装にはあいまいさがあります。これは、ノード間での比較によって、順序が異なる可能性があり、ツリーのいくつかの分岐の反転につながります。私は適切なハフマンツリーを構築するこ

8熱

1答えて

ビットフォームのファイルをC言語のファイルに書き込む

私はCでハフマンアルゴリズムを実装しています。バイナリコードワードが得られるポイントまで基本機能を持っています。たとえば、abcdは100011000などのようになります。今質問は、圧縮ファイルにバイナリ形式でこのコードを書く方法です。私は通常、1と0のそれぞれが1つの文字になるので、圧縮がないので、それを通常書くと意味します。これらの1と0をビット形式で書き込む必要があります。もしそうならCで

-1熱

1答えて

不正なバイナリツリー

while(count != 25) { tail = head; new_node = (binary_node*)malloc(sizeof(binary_node)); while(tail->next != NULL) tail = tail->next; tail->next = new_node; new_node->ele

0熱

3答えて

.txtファイルを読み込んで分析する

私は、.txtファイルのハフマンコーディングを行っているので、まずこのテキストファイルを分析する必要があります。私はそれを読んでから分析しなければなりません。テーブルのように「終了」が必要です：文字|頻度（何度も同じことが繰り返される）|ハフマン符号はは、私が始めた（これは後に来る）：私はアルファベット順にファイルから文字を読んで注文することができますどのように f = open('test

0熱

1答えて

Java：int []メソッドのヘルプは、ハフマンツリーと関連しています。

私は、ハフマンツリーのコードワードを作成するメソッドを作成しています。コードワードを取得するノードのシンボルがメソッドに渡されます。私はちょうどそれがint []を返さなければならないことについてこれをどうやって行くのが肯定的ではない。私はうまくいくと思ったものをコーディングしました。 00101などの出力を作成できるように、int []を適切に使用するにはどうすればよいですか？おかげで[OK]を

1熱

1答えて

Burrows-Wheeler前へ移動

私が取り組んでいるプロジェクトでは、O（n）空間でBurrows-WheelerのMoveToFront変換を実装する必要があります。何らかの理由で、しかし、私のコードは私がそれに投げるほとんどの値で動作しますが、すべてではありません。 public byte[] transform (byte[] input) { if (input.length == 0) retur

2熱

2答えて

効率的なハフマンツリー検索で、取得したパスを記憶している

私のquestion regarding efficient way of storing huffman tree'sに関連するフォローアップの質問として、（ハフマン符号化出力に基づいて）バイナリツリーを検索し、特定のノードに送信する。これは私が現在持っているものです。キューが空でない間、それは我々がを探しているものであれば、キュー、をキューにチェックをポップアイテムをルートノードをオ

4熱

5答えて

可変長のビット列のバイナリデータを最適に検索するにはどうすればよいですか？

Javaの可変長ビット文字列を使ってバイナリデータをデコードする最良の方法を教えてもらえますか？例えば：バイナリデータは、私は、次の01、100、110、1110、1010のいずれかの最初のマッチを見つける必要があるかもしれない10101000 11100010 01100001 01010111 01110001 01010110 あります。 .. この場合、一致は1010になります。次に、