某内容仅会出现 ABCDEFG,其对应的出现概率为 0.40、0.30、0.15、0.05、0.04、0.03、0.03,如下图所示。按照哈夫曼编码规则,假设 B 的编码为 11,则 D 的编码为( )。
ABCDEFG
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)
10010
10011
10111
10001