第5回 課題解答

課題1

自分の姓名をローマ字で書いたものから a, i, u, e だけを抜き出し、それを表3と表4の方法で符号化したものの情報量を求めてください。導出過程も書いてください。
解答
※ 氏名を半角小文字のローマ字で入れて「入力」をクリック (タップ) してください。


から a, i, u, e だけを抜き出すと となる。
表3の符号はどのシンボルに対応する符号語も2bitなので、これを符号化したものは
表4の符号はそれぞれのシンボルに対応する符号語の長さを足して

課題2

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


シンボルが a, i, u, e だけの場合に、それぞれが発生する確率が \(p_a=\) , \(p_i=\) , \(p_u=\) , \(p_e=\) であるときの、表4の場合の平均符号長を求めてください。計算過程も書いてください。
解答
\(l_a=1\), \(l_i=2\), \(l_u=l_e=3\) なので、

\(L=\displaystyle \sum_i p_il_i=\)

課題3

シンボルが a, i, u, e だけの場合に、それぞれが発生する確率が \(p_a=\) , \(p_i=\) , \(p_u=\) , \(p_e=\) であるときの、表4の場合の平均符号長を求めてください。計算過程も書いてください。
解答
\(l_a=1\), \(l_i=2\), \(l_u=l_e=3\) なので、

\(L=\displaystyle \sum_i p_il_i=\)

課題4

以下の符号に対応する符号の木を描いてください。
シンボル 符号語
a
i
u
e
o

解答