(1) 次の文字列をハフマン符号化で圧縮したときの圧縮率を
求めなさい。 ただし、 圧縮前のデータは1文字3ビットとし、小
数点以下は四捨五入する。
AABAEEDCABECCCBBBABAAA
出現頻度 A(8)>B (6) >C(4) >E(3) > D(1)
それぞれ数字を割り当てると
A: 0, B:10, C:110, D:1111, E:1110
以上の結果より、圧縮後のデータ量は
1x8 + 2x6 + 3×4 + 3×3 + 4×1 = 48(bit)
よって、 求める圧縮率は
48 (bit)÷66(bit) x100=72.7272... ≒ 73%
解 73%