#3627. [GESP202309 六级 C++] 第 9 题
[GESP202309 六级 C++] 第 9 题
某内容仅会出现 ABCDEFG,其对应的出现概率为 0.40、0.30、0.15、0.05、0.04、0.03、0.03,如下图所示。按照哈夫曼编码规则,假设 B 的编码为 11,则 D 的编码为( )。
(1.00)
/ \
A[0.40] (0.60)
/ \
(0.30) B[0.30]
/ \
(0.15) C[0.15]
/ \
(0.06) (0.09)
/ \ / \
G[0.03] F[0.03] E[0.04] D[0.05]
{{ select(1) }}
10010100111011110001