#3627. [GESP202309 六级 C++] 第 9 题

[GESP202309 六级 C++] 第 9 题

某内容仅会出现 ABCDEFG,其对应的出现概率为 0.400.300.150.050.040.030.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) }}

  • 10010
  • 10011
  • 10111
  • 10001