ファイル圧縮についての問題 - 小西研究室@電脳工房ＭＳＣ

【練習問題】
下表のように文字の出現確率が定まったとき、「BASIC」の5文字をハフマン法で圧縮し、圧縮率を求めなさい。

文字	確率
A	0.34
B	0.31
C	0.2
I	0.1
S	0.05
合計	1.0

---