>>135
文字列”ABBBBBBBCCCDD”において
Aは1個、Bは7個、Cは3個、Dは2個
A=1、B=7、C=3、D=2として図1、図2を参考にハフマン木に並べ、根から辿っていくと
A:0→1→0=010
B:1
C:0→0=00
D:0→1→1=011
よってaはア

ハフマン符号化によりA(010)は3ビット、B(1)は1ビット、C(00)は2ビット、D(011)は3ビットで表せるから
圧縮率の分子は 3×1 + 1×7 + 2×3 + 3×2 = 22ビット
分母は問題文より 2×13(文字列数) = 26ビット
よって圧縮率は 22÷26 ≒ 0.85
ゆえにbはイ

分かりづらかったらすまん