huffman-code

1熱

1答えて

私はハフマン文字列圧縮器をコーディングしています。ツリーで最適な圧縮を行っていることを確認したいと思います。このちょっと木の代わりに：私は木のこの種を使用していますが、私は、単一の文字10の上に、それは上に圧縮することはできませんと思います8ビット.. 最初のイメージは本当に最適なイメージですか？

5熱

1答えて

jpegファイルの解析、SOSマーカー

jpegファイルの解析に問題があります。私がSOS（スキャンの開始）マーカーを押すと、私が理解していないことを意味するバイトはほとんどありません。 SOSマーカーの後には、ヘッダー長の2バイト（画像上のLs部分）があります。しかし、画像の残りの部分（例えば、Ns、Cs1など）と、純粋なデータがどこから始まるのか。

0熱

1答えて

C++のユーザー定義オブジェクトの優先順位を使用する際の問題

私は学校の割り当てにハフマン圧縮/解凍を書く必要があり、優先度キューを使用して周波数を保存するのに問題があります。私に頭痛を与えている2つのファイルはHCNode.hppとmain.cppです。 priority_queue< HCNode, vector <HCNode>, less< HCNode> > freq; コンパイラは編集私のエラーの束をスローします：ここでの一つである私は、

6熱

1答えて

Jpegリスタートマーカ

jpegデコーダを作ったが、リスタートマーカロジックを実装しなかった。それが私のプログラムがいくつかの画像（例えば、Photoshopで保存された画像：File-> Save As-> jpeg）上で動作しない理由です。私はリスタートマーカロジックを実装したいが、リスタートマーカロジックがどのように動作するかについての詳細なオンライン説明はない。誰でも私にリスタートマーカーの詳細を教えてもらえます

9熱

3答えて

ビットの文字列表現をバイトに変換する

私はちょうどファイル圧縮について学び始めています。私はいくつかのロードブロッキングを実行しました。私は圧縮されたバイナリ表現"010100111111011000"として "プログラム"のような文字列をエンコードするアプリケーションを持っています（これはまだ文字列として格納されています）。 Encoding g 111 r 10 a 110 p 010 o 011 m 00

-2熱

1答えて

ハフマン符号化が8ビットシーケンスであることを証明する

データファイルには、すべての256文字がほぼ共通であるような8ビット文字列が含まれています。最大文字数は最小文字数の2倍未満です。この場合のハフマン符号化は、通常の8ビット固定長符号を使用するより効率的ではないことを証明する。

0熱

1答えて

ハフマンエンコーディング中にJavaでファイルを圧縮できない

ハフマンエンコーディングアルゴリズムを、ルートからリーフまでツリーを横断してシンボルが表示される回数に基づいて＃= 000011というような優先順位キューを使用してJavaで実装しました入力にすべてが問題なく、ツリーは正常に構築されています。エンコーディングは期待通りです。しかし、出力ファイルは元のファイルよりもサイズが大きくなっています。私は現在、木の横断左ノードと右ノード上の文字列に '0'

2熱

1答えて

ハフマンデコードサブテーブル

私はハフマンデコーダを実装しようとしていましたが、my initial attemptは、最適化されていない復号アルゴリズムのためにパフォーマンスが低下しました。私は、テーブルルックアップを使ってハフマンデコードを実装しようと考えました。しかし、サブテーブルを生成するのにちょっと行き詰まり、誰かが私を正しい方向に向けることを望んでいました。 struct node { node*

2熱

1答えて

jpegファイルからAC要素を生成する

jpegファイルをデコードしています。私はハフマンテーブルと量子化テーブルを生成しました。私はDCとACの要素を解読する必要があります。例えば、私は次のデータ FFDA 00 0C 03 01 00 02 11 03 11 00 3F 00 F2 A6 2A FD 54 C5 5F FFD9 我々はSOSマーカーから数バイトを無視した場合を持って言うことができます、私の実際のデータが F2バイ

2熱

2答えて

圧縮後のファイルへのハフマンツリーの書き込み

実際の圧縮ファイルデータがすべて挿入された後、圧縮ファイルにハフマンツリーを書き込もうとしています。しかし、私はちょっとした問題を認識しました。私の実際のデータがすべてファイルに書き込まれたら、2つの改行文字を入力してツリーを書きます。つまり、私は物を読んで、これらの2つの改行（または本当に任意の文字）は私の区切り文字です。問題は、実際のデータにも2つの改行が連続して存在することが完全に可能であ