- 締切済み
ランレングス符号化について
「ランレングス符号化（多値の場合のランレングス）による変換を行いそのエントロピーを求める」 という問題なのですが、例えば 2223551111 をランレングス符号化すると 23315214ー（＊） となると思います。 （＊）のエントロピーを求めるたいのですが、どうやるのですか？
- win_giants
- お礼率66% (14/21)
- 情報工学
- 回答数1
- ありがとう数1
- みんなの回答 （1）
- 専門家の回答
みんなの回答
- kuronekofan
- ベストアンサー率56% (229/402)
http://web.tuat.ac.jp/~s-hotta/info/slide5.pdf １、２、３は出現確率２／８ ４、５は出現確率１／８ それを公式に当てはめる 分数のlogを展開すると -6/8(log2(1)+log2(2)+log2(3))-2/8(log2(4)+log2(5)) + log2(8)
関連するQ&A
- ハフマン符号によるエントロピー符号化？
現在、JPEG画像圧縮について調べていまして、 １ 非可逆圧縮では、まず離散コサイン変換をして、画像の空間領域を周波数領域に変換 ２ 次に１によって変換した周波数領域をアナログデータと見たて、デジタル化する量子化を行い情報量を削る。 ３ 最後にハフマン符号によるエントロピー符号化で圧縮 とwikipediaで調べて2までは理解できたのですが、３のハフマン符号によるエントロピー符号化というのがよくわかりません。 どなたか詳しい方、わかりやすく教えていただけないでしょうか？ 回答よろしくおねがいいたします。
- ベストアンサー
- その他([技術者向] コンピューター)
- 情報理論でのハフマン符号・・・？
学校で情報理論を習っていて、 ハフマン符号化のやり方は、習いました。 ２元情報源を非等長でハフマン符号化は、 たとえば、0,1を確率0.8,0.2で発生する 記憶のない情報源ｓでは、確率の大きい0の ランレングスを利用すれば、２元情報源を ランレングスハフマン符号化すればできる らしいのですが、 ４元情報源を非等長でハフマン符号化をす るのには、どうすれば分かりません。 ２元と同じようにランレングスでできる らしいのですが・・・。 どなたかアドバイスお願いします。
- 締切済み
- その他（学問・教育）
- MH符号化について
ランレングス表現をMH符号化しろという課題を出されたのですが、さっぱり分かりません。 例えばW5であればなぜ「1100」になるのでしょうか？ 二進数表示であれば101になるのではないんですか？ また白と黒でなぜ値が変わるのでしょうか？ よろしくお願いします。
- ベストアンサー
- その他（学問・教育）
- 情報理論、ハフマン符号について
こんにちは、 今年、技術士１次試験（電気電子部門）を受験する予定です。試験問題（専門科目）をざっと見たのですが、だいたい勉強すれば解けそうなものが多いのですが、中に「情報理論」「符号理論」「ハフマン符号」「符合の木」と呼ばれる全く馴染みのない問題が出題されていました。 全く知らないので初歩を勉強したいのですが、これらを初歩の初歩から解説した本等を教えてください。アマゾンで調べましたが、概要がすぐに解かる様な本はなかったです。 下記解説も、いきなり「エントロピー」が出てきて難解そうです。一応エントロピー（エネルギーの質が時間経過により悪化するもの）はボルツマンの熱力学第二法則として理解しておるつもりですが、なぜそのエントロピーが、情報や符号と関わりあうのか？何となく理解できそうで、理解できません。この理論は本気で取り組むと底が深そうなので、エントロピー無しの本が有難いです。ちなみに試験は１０月です。 http://www.yobology.info/text/Huffman_code/Huffman_code.htm
- ベストアンサー
- 科学
- 符号付きにすべきか、符号なしにすべきか
変数の定義でとり得る値が1～100の場合の変数の定義は、 符号有り１バイトで定義する 符号無し１バイトで定義する どちらが、一般的なのでしょうか。 メモリをなるべく節約したいのですが、上記どちらも１バイトですし、1～100までなので符号ありでも定義して問題ないと思いますが、それ以外（処理速度等）で２つの定義の違いによるメリット／デメリット等はあるのでしょうか。
- ベストアンサー
- C・C++・C#
- ハフマン符号化について
ハフマン符号化についてですが、圧縮のためであるので、 ハフマン符号化を行いなさいといわれた場合において、 木構造の１と０の取り方はどんなものでも良いのでしょうか？ 生起確率が Ａ：０．１２ Ｂ：０．１２ Ｃ：０．２８ Ｄ：０．４８ であった場合、 添付画像の青い文字のように符号化を行い、 Ａ：０００ Ｂ：００１ Ｃ：０１ Ｄ：１ としても、赤い文字のように符号化を行い、 Ａ：１１１ Ｂ：１１０ Ｃ：１０ Ｄ：０ としても、どちらでもハフマン符号化としては正解なのでしょうか？ また、０と１を階層ごとにランダムにとっても問題ないのでしょうか？
- 締切済み
- その他（ITシステム運用・管理）
- 巡回符号について
以下の問題についてお解りになる方、どうかご教授お願いします。 なるべく文章で表現したつもりですが、実際には図を見て回答するため、これだけではわからない！となるかもしれません。 問題 符号長７の二元巡回（７，４）の符号器を使用する。 この時、巡回符号の生成多項式を g(x) = x^3 + x + 1 とする。 問題１ 情報桁を表す多項式が x^2 + x +1 であるとき 符号器が出力する符号多項式はどのようなものか。 問題２ この巡回符号のパリティ検査行列を求めよ。 問題３ この巡回符号の符号語を送信したとき、 受信多項式 y(x) が x^5 + x^4 + x^3 + x^2 +1 であるとする。この受信多項式y(x)の誤りを訂正せよ。
- ベストアンサー
- 科学
- C++でランレングス符号化のプログラムを組みたいです。
C++で、while,if文,char,intでランレングス符号化のプログラムを組みたいです。 たとえば、文字列aabcccと入力するとa2,b1,c3となるようにしたいです。 配列は使わずに、charで変数を二つ用意し、cinで入力、if文で判定しカウントという流れをwhileで繰り返す。そしてEOFで終了というような感じにしたいと思ってます。 よろしくお願いします。
- ベストアンサー
- C・C++・C#
お礼
ありがとうございます！