Question

🍏❤️

赤色で線を引いてるところで、なんで3×3になるんですか？　私が計算したら、48bitではなく、51bitになってしまいました。

(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%

8 x1
B - 6
b
X2
C in 4 x3
D
E
04
3
855
=
=8
=
K
12
12
4
15
8+12+12+4+15=51 bit
(
圧縮器
データ量

ハフマン符号化

Answer 1

✨ ベストアンサー ✨

新世界の創造神2代目

Eに割り当てた2進数の桁数は、4桁です。
Eの出現頻度に、桁数の4を掛けて他のアルファベットもすべて足せば、48bitになります。

模範解答になぜ3×3が出てくるのかは不明ですが、圧縮後のデータ量が48bitなのは確かです。
解答と数字が合わないのは、Eに割り当てた2進数の桁数を数え間違えているからです。