‹ 上一题 下一题 ›

g6-04905. GESP-6级-2024-12-单选-第07题 未做

已知字符集 {A, B, C, D} 的出现频率如下表所示:

字符 频率
A 8
B 3
C 1
D 6

根据哈夫曼编码法,下面( )是正确的哈夫曼树。

  • A. ```cpp
    ABCD
    /
    A BCD
    /
    D BC
    /
    B C
- **B.** ```cpp
            ABCD
            / \
           A   BCD
               /  \
              B    CD
                  / \
                 C   D
  • C. ```cpp
    ABCD
    /
    D ABC
    /
    A BC
    /
    B C
- **D.** ```cpp
            ABCD
            / \
           C   ABC
               /  \
              B    AD
                  / \
                 A   D
未选择
输入
输出

            
答案