- ベストアンサー
ハフマン符号プログラムの作成と圧縮率の測定
quenistaの回答
- quenista
- ベストアンサー率28% (122/425)
＞（ｃ）から先はよく分かりません。 先ず、単純にファイルを舐めながら、変数に加算して行けば良いと思います。 それを最後に並べ直せば、出現頻度順に並べる事が出来ますので、それをフォーマットに沿った形で吐いてやれば、良いですね。 後は、ハフマンの分岐木を生成して、出現頻度順に割り当ててを行い、 そのルールでビットへ変換して行けば良いでしょう。 後、辞書圧縮は行わないで良いのですよね？
関連するQ&A
- 2元ハフマン符号化プログラムが作れなくて困っています。
以下のC言語のプログラムを作成出来る方、いらっしゃいましたらソースファイルを載せて下さい。 2元ハフマン符号化プログラム：具体的な無記憶情報源が入力されたときに、そのハフマン記号を出力される ご教授よろしくおねがいします
- 締切済み
- C・C++・C#
- ハフマン符号化について
ハフマン符号化についてですが、圧縮のためであるので、 ハフマン符号化を行いなさいといわれた場合において、 木構造の１と０の取り方はどんなものでも良いのでしょうか？ 生起確率が Ａ：０．１２ Ｂ：０．１２ Ｃ：０．２８ Ｄ：０．４８ であった場合、 添付画像の青い文字のように符号化を行い、 Ａ：０００ Ｂ：００１ Ｃ：０１ Ｄ：１ としても、赤い文字のように符号化を行い、 Ａ：１１１ Ｂ：１１０ Ｃ：１０ Ｄ：０ としても、どちらでもハフマン符号化としては正解なのでしょうか？ また、０と１を階層ごとにランダムにとっても問題ないのでしょうか？
- 締切済み
- その他（ITシステム運用・管理）
- ブロックハフマン符号化プログラムの作成
現在学校の研究で「ブロック（ｎ次拡大情報源）ハフマン符号化」プログラムをC言語で作成しています。 これは、通常のハフマン符号化でデータ１個ごとに出現頻度を調べてそれぞれにハフマン符号を割り当てるところを、ファイル中で隣り合うデータ２個（あるいは３個、４個、・・・ｎ個）を一かたまりと見なし、それぞれの出現頻度を調べてハフマン符号を割り当てる、というものです。 通常のハフマン符号化は以前作成したことがあるのですが、これをどのようにして上記のようなプログラムに改変すればいいのかわかりません。 ちなみに、データのバッファリングは以下のようにし、 #define BUFFER_SIZE 102400 unsigned char buffer[BUFFER_SIZE]; （中略） int i,c; i = 0; while(i < BUFFER_SIZE && (c = fgetc(fp_i)) != EOF) { buffer[i] = c; i++; } 各データの出現頻度は以下のようにして調べています。 #define N 256 （中略） int hist[N * 2]; for(i = 0;i < (N * 2);i++) hist[i] = 0; for(i = 0;i < size;i++) hist[data[i]]++; ※data[i]は前述のbuffer[i]、sizeは前述のi(圧縮対象データのファイルサイズ）です。 やはり、バッファリングに使う配列をもう少しサイズの大きい型で宣言するとこから始めるべきでしょうか？ ご教授お願いします。
- ベストアンサー
- C・C++・C#
- ハフマン符号化の問題を解くプログラム
ハフマンの符号化の問題を解くプログラムをC言語（コンソールアプリケーション）で作りたいのですが ファイルの圧縮とかをするプログラムはいろいろなサイトにあったのですが、 簡単な情報源を与えられたものを符号化するプログラムで参考にできるようなサイトは見つかりませんでした。 誰かプログラムの例を教えていただけないでしょうか？ 入力する例はつぎのようなものです S=（a1, a2, a3, a4, a5, a6／0.35, 0.15, 0.15, 0.20, 0.10, 0.05）
- ベストアンサー
- C・C++・C#
- VB2008 ハフマン符号のプログラム
ハフマン符号のプログラムソースを探しています！ http://www.ccad.sist.chukyo-u.ac.jp/~mito/syllabi/daisu/huffman/index.htm#TOP に、Ｖｉｓｕａｌ Ｃ＋＋で作成されたプログラムがあります。 これを、ＶＢ２００８に書きかえることのできる方いらっしゃいませんか？ 符号化と複合化を別に（コントロールのボタンを用いて「符号化」、「複合化」とできるなど）していただければありがたいです。 ぜひ、よろしくお願いします！！
- 締切済み
- Visual Basic
- ハフマン符号化による圧縮
１と０でできたN×Nの行列 例えば ０ １ １ １ １ ０ ０ １ １ ０ ０ ０ １ １ ０ ０ １ １ １ ０ ０ １ １ ０ １ １ ０ ０ １ ０ ０ ０ １ １ ０ ０ というような行列を ＿＿＿ ｜０１｜１ １ １ ０ ｜０１｜１ ０ ０ ０ ￣￣￣ １ １ ０ ０ １ １ １ ０ ０ １ １ ０ １ １ ０ ０ １ ０ ０ ０ １ １ ０ ０ このように４ビットごとに分けてハフマン符号化による圧縮を行うプログラムを作りたいと考えていますが、よくわかりません。どなたか教えてください。 また四角で囲んだところは０１０１と考えていいそうです。
- 締切済み
- Java
- JPEG画像にさらにハフマン符号化をかけると・・・？
現在卒業研究の一環で「なぜJPEG画像にハフマン符号化をかけてもほとんど圧縮できないのか？」というテーマについて考えています。 研究の過程でハフマン符号化プログラムを組み、様々な種類のJPEG画像を圧縮し、圧縮率を検証しました。その結果、フルカラー画像もグレースケール画像もほとんど圧縮できませんでしたが、単純な線画（白地に黒い線を数本引いただけのもの）の画像のみ元の２割程度まで圧縮できました。 最初はやはりJPEG画像には元からハフマン符号化がかかっているから圧縮率が悪いのかな、とも思ったのですが、『単純な線画の画像のみ元の２割程度まで圧縮できている』ので、単に「元からハフマン符号化がかかっているから」では説明がつかないように思えます。 おおまかで構いませんので、これの原因について皆様のご意見をお聞かせください。よろしくお願いします。
- ベストアンサー
- その他([技術者向] コンピューター)
- ハフマン符号 情報源記号と符号語の対応表
Ｓ＝(a1 0.15 , a2 0.3 , a3 0.05 , a4 0.2 a5 0.25 , a6 0.05) この情報源Ｓに対するハフマン符号をハフマン符号の木を構成することにより、情報源記号と符号語の対応表を示せ。 という問題があるのですが、これについて質問です。 符号の木は、これらのa1~a6が二進数でどうなるのかがわからないと書けないと思うのですが、この問題にはその二進数の割り当てがしてありません。 これは最初からa1ならば0やa2ならば01という風に決まっていたり、また、勝手に割り当ててもいいのでしょうか？ どなたかご教授お願いします。
- 締切済み
- 数学・算数
- Huffmannのプログラム
Huffman法のプログラムをC言語で作成する上で、Huffman木の作成と符号化のところがなかなか出来なくて困っています。 英文を読み込んで、各文字の出現回数を数えて、というところまではいけるのですが… 教えていただけませんか？（特にHuffman木を作るところ） Huffman法の仕組みは分かるのですが…
- 締切済み
- 情報工学
- Huffman木の作成の問題
Huffman法のプログラムを作成する上で、Huffman木の作成と符号化のところがなかなか出来なくて困っています。 英文を読み込んで、各文字の出現回数を数えて、というところまではいけるのですが… 教えていただけませんか？
- 締切済み
- 情報工学
補足
実は（ａ）からあまりよく理解していなかったようでうまく説明できません。特に（ｂ）がよく分かっていませんでした。 辞書圧縮は行わなくて良いです。