練習問題

「あ, い, う, え, お」の5文字を使った文章がある。各文字の出現 確率は次のとおりである。

文字	あ	い	う	え	お
出現確率	0.3	0.25	0.24	0.15	0.06

1. 各文字のハフマン符号を求めよ。
2. 文字を事象と考え、エントロピーを求めよ。
3. 1.で求めたハフマン符号を用いた場合の平均ビット長を求めよ。 それを2.で求めたエントロピーと比較し、ハフマン符号の威力を 納得せよ。