Question

ひー

高1情報です。ハフマン符号化です。
解いてみたんですがあってますか？

出現回数
A 4
B 3
C2
D1
@
F<
aw
B
O
Imun
2
c
3
8
10

出現回数
A 10
B 4
C 3
D 2
10
A
O
Q
B
a
A
B
C
D
UT
(3)
c
5
A
2
D
10
110
(1)

Answer 1

dio

(2)は合ってると思います。
(1)は私が解いたパターンと違いますね。
多分、こんなパターンかと。

理由は、(1)は圧倒的にAの出現率が多いので、0とし、
それ以外はまばらなので、合っていると思います。
(2)はA,B,C,Dで出現率がどれも同じ程度なので、
A=00,B=01,C=10,D=11としたほうが、効率的かなと。
厳密解で示すことができず申し訳ないです。