- 締切済み
ハフマン符号と平均語長の問題
- みんなの回答 （1）
- 専門家の回答
みんなの回答
各事象に「割り付けられた符号語の長さ」じゃありませんか ?
関連するQ&A
- ハフマン符号化の解き方
学校で「晴れ、曇り、雨の発生確率が0.125、0.75、 0.125のとき、ハフマン符号化したらどうなるか 答えよ。また、そのときの平均符号長とエントロ ピーについて述べよ。」という問題が出て解き方がわからないので教えてください。
- 締切済み
- その他([技術者向] コンピューター)
- ハフマン符号のプログラム
以下の問題に回答できる方，いらっしゃいましたらソースファイルと実行結果を送ってください。 ファァイル（記号列）を読み込んで，ハフマン符号によりファイルを圧縮するプログラム（C言語）を作成する（プログラムは，圧縮を行うものと，解凍を行うものの2つ作る）。また，いくつか適当なファイルに対して，圧縮を行い圧縮率を測定する。 （1）圧縮プログラムについて 圧縮のステップ （ａ）入力ファイルを読み込み各記号の出現頻度をカウントする。 （ｂ）得られた出現頻度を使って各符号のハフマン符号を生成する。 （ｃ）各符号の出現頻度を出力ファイルに書き出す。 （ｄ）もう一度入力ファイルを読み込みながら各符号をハフマン符号で置き換え て出力ファイルに出力する。圧縮ファイルの形式は次のようになる。 0x00の 0x01の … 0xffの 先頭文字の 2文字目の … 終端文字の 出現頻度 出現頻度 出現頻度 符号語 符号語 符号語 （ｃ）で書きこむ部分 （ｄ）で書きこむ部分 （2）解凍プログラムについて 解凍のステップ （ａ）各符号の出現頻度を圧縮ファイルから読み込む。 （ｂ）得られた出現頻度を使って各符号のハフマン符号を生成する。 （ｃ）圧縮ファイルの符号語を読み込みながら各符号のハフマン符号と比較しも し一致したらその記号を解凍ファイルに出力する。 （ｄ）(c)をファイルの終わりもしくは出現頻度をすべて足し合わせた記号数分処 理するまで繰り返す。 関数について 関数get_bit ファイルから1bit読み込んで戻り値として返す。 （ファイルポインタはグローバル変数で用意する） 関数put_bit 引数として0，または1を渡すと1bitずつファイルに書き込む。 （ファイルポインタはグローバル変数で用意する）
- ベストアンサー
- C・C++・C#
- ハフマン符号 情報源記号と符号語の対応表
Ｓ＝(a1 0.15 , a2 0.3 , a3 0.05 , a4 0.2 a5 0.25 , a6 0.05) この情報源Ｓに対するハフマン符号をハフマン符号の木を構成することにより、情報源記号と符号語の対応表を示せ。 という問題があるのですが、これについて質問です。 符号の木は、これらのa1~a6が二進数でどうなるのかがわからないと書けないと思うのですが、この問題にはその二進数の割り当てがしてありません。 これは最初からa1ならば0やa2ならば01という風に決まっていたり、また、勝手に割り当ててもいいのでしょうか？ どなたかご教授お願いします。
- 締切済み
- 数学・算数
- ハフマン符号によるエントロピー符号化？
現在、JPEG画像圧縮について調べていまして、 １ 非可逆圧縮では、まず離散コサイン変換をして、画像の空間領域を周波数領域に変換 ２ 次に１によって変換した周波数領域をアナログデータと見たて、デジタル化する量子化を行い情報量を削る。 ３ 最後にハフマン符号によるエントロピー符号化で圧縮 とwikipediaで調べて2までは理解できたのですが、３のハフマン符号によるエントロピー符号化というのがよくわかりません。 どなたか詳しい方、わかりやすく教えていただけないでしょうか？ 回答よろしくおねがいいたします。
- ベストアンサー
- その他([技術者向] コンピューター)
- 比率の平均値と、平均値の比率の違い。
比率の平均値と、平均値の比率の違いを論理的に説明できないでしょうか？ 数式にすると、違うことはわかるのですが・・・ 例 数値Ａ、数値Ｂ、その比率 x1、 x2、 x1/x2 y1、 y2、 y1/y2 z1、 z2、 z1/z2 の場合 平均値の比率は (x1+y1+z1)/(x2+y2+z2) 比率の平均値は(事象数をαとする） (x1/x2+y1/y2+z1/z2)/α 他の数値とαの間に因果関係が認められないので、必ずしも同一といえない。 と、してコレを口語的な論理で説明したいんですけど・・・ よろしかったら、お答えいただければありがたいです。
- ベストアンサー
- 数学・算数
- ハフマン符号化プログラミング
学校の課題でVisualStudioで実現できるハフマン符号化プログラム（３次拡大）を作成せよ。という課題が出題されました。 しかし私は今まで入門程度のプログラミングしかやったことがなく、。指定されたファイルの文字数を調べる程度の事しかできない程度のプログラミングの知識なのでさっぱりです。 指定されたｔｘｔファイルを読み込んで、文字数を数えて、文字の種類を調べて、各文字の発生確率を調べて、各文字を３次拡大行列にし、ツリー構造のアルゴリズムを作成し、各値を２進数に変換して、２進数に変換したものをtxtファイルにして保存するということは何となくわかるのですが、それを実現する知識がありません。 プログラミングの知識をお持ちの方のご協力をお願いいたします。
- ベストアンサー
- C・C++・C#
- 線形符号の問い
ネットで検索できるＰＤＦやＰＰなどの資料はいくつかみたのですが、いまいち分かりませんでしたので、質問させていただきたいのですが、 情報ビット、ｘ１、ｘ２、ｘ３に対し、検査ビットｃ１＝ｘ１＋ｘ２、ｃ２＝ｘ２＋ｘ３、ｃ３＝ｘ１＋ｘ３ を付加した（６，３）の線形符号についての問いで、 この符号によって、単一誤りの訂正が可能であることを示しなさいとあるのですが、 解答に、 「符号語は次の８種類、すべての符号語とそのハミング重みを列挙すると ０００００ ００１０１１ ０１０１１０ ０１１１０１ １００１０１ １０１１１０ １１００１１ １１１０００ で、全０以外で最小のハミング重みは３、ｔ０＝（３－１）/２＝１ よって単一誤りの訂正可能」 とあるのですが、この符号語８種類はどこからでてきたのでしょうか。 また、単一誤り訂正可能の条件を教えていただきたいです。
- ベストアンサー
- 数学・算数
- ハフマン符号の圧縮率について
こんにちは。現在、情報処理技術者試験の勉強をして いるのですが、ハフマン符号の圧縮率を問う問題でつ まずいています。 問題は、 同じ文字が、４文字以上続いた場合、(文字)*(文字 数）の３バイトで表す。Aが１５文字連続ならA*15の３ バイトです。(厳密には１５(２桁)が１バイトで表せな いと思いますが、この問題ではそうなっています。） その前提で、「同じ文字がｎ個（１<=n<=15)続く確 率を表１のとおり仮定した場合の圧縮率は何パーセン トか。小数点第一位を四捨五入して答えよ。」(1文字 は1バイトとする) 表１ n 確率 1 0.6 2 0.03 3 0.03 4 0.03 5 0.03 6 0.03 7 0.03 8 0.03 9 0.03 10 0.03 11 0.03 12 0.025 13 0.025 14 0.025 15 0.025 問題は以上です。 私は、1000回事象が起きたと仮定して、 0.6は６００回、0.03は３０回、0.025は２５回 として考えました。 まず、圧縮しない場合、 1*600=600byte(以下b) 2*30=60b 3*30=90b 4*30=120b 5*30=150b 6*30=180b 7*30=210b 8*30=240b 9*30=270b 10*30=300b 11*30=330b 12*25=300b 13*25=325b 14*25=350b 15*25=375b 合計 3800b 次に、圧縮した場合、n=3までは、 1*600=600byte(以下b) 2*30=60b 3*30=90b 合計、750b 4以上は３バイトに圧縮なので、 3b*30=90 これが、４～１１まで同じ確率なので、 合計 3b*30*8=720b 12～15は２５回なので、 合計 3b*25*4=300b 圧縮した場合の 合計、750+720+300=1770b 圧縮率 1770/3800=47% 解答は、79% でした。字数制限で、詳細を記入できな いのですが、なぜ食い違うのか分かりません。 大変な長文ですみません。よろしくお願いします。
- ベストアンサー
- 情報処理技術者
- 巡回符号について
以下の問題についてお解りになる方、どうかご教授お願いします。 なるべく文章で表現したつもりですが、実際には図を見て回答するため、これだけではわからない！となるかもしれません。 問題 符号長７の二元巡回（７，４）の符号器を使用する。 この時、巡回符号の生成多項式を g(x) = x^3 + x + 1 とする。 問題１ 情報桁を表す多項式が x^2 + x +1 であるとき 符号器が出力する符号多項式はどのようなものか。 問題２ この巡回符号のパリティ検査行列を求めよ。 問題３ この巡回符号の符号語を送信したとき、 受信多項式 y(x) が x^5 + x^4 + x^3 + x^2 +1 であるとする。この受信多項式y(x)の誤りを訂正せよ。
- ベストアンサー
- 科学
- 定積分の絶対値符号のはずし方について・・・
定積分の絶対値符号のはずし方は解かるんですが、下端・上端の数値が変わるのに悩ませれます。 2 ∫ ｜x^2 -1| dx 0 の問題で、絶対値符号をはずすと、「-2x^2+1」と「2x^2-1」までは解るのですが、この後に上端・下端の値が解りません。 どなたか、教えてください。
- 締切済み
- 数学・算数
