Question

ゲスト

情報理論の問題なのですが、考え方は当たっているでしょうか？？

無記憶情報源 $ について以下の設問に答えなさい。 ただし、 log3 =1.S8, logyS = 2.32 とせよ。

A B
ea   胃|

(1 ) 情報源 $ は、2 つの情報源記号 【A,B) からなるが、これを 60, 1 によって効率的に 2 元符与化す
ることを考える。最も効率的に情報源を符号化したとき の情報源記号 1 文字は、平均すると何ビピット(40。

1) からなる符与何文字) で符号化できるか?その理論上の限界を答えなさい。
さき 、2 9a多             =す-き41.6a5

1    He =ーる6 全  でで                の し

y                                                ばは
ュー 包ん s3-昌=5) - Ss? -w5/  も  のf -o?98 +2.32.              o.972 と>ト
-すん1を495 あま5 ーー

(2 ) 情報源 @ のハフマン符号を1つ構成し、その平均符号長 は何ビピットになるか管えなさい。

/.9      Al 0   f移次湖衣上。
B  !      隊 RNNw 0.6 奈量: x Oo. に  1 (ピット)

の
ーーーーーーー

基本情報処理技術者 数学 情報 ハフマン符号 符号長