第6回 課題解答

課題1

※ 準備 : 学籍番号を入れて「入力」をクリック (タップ) してください。


シンボルが a ~ h の8文字だけの場合に、それぞれのシンボルが発生する確率が \(p_a = \) , \(p_b = \) , \(p_c = \) , \(p_d = \) , \(p_e = \) , \(p_f = \) , \(p_g = \) , \(p_h = \) である場合のハフマン符号を求めるための符号の木を描いてください。

解答

課題2

課題1の符号の表を書いてください。
解答
シンボル 符号語
a
b
c
d
e
f
g
h

課題3

課題1, 2で求めた符号の平均符号長を求めてください。
解答
\(L=\)