第6题 给定字符集 {A, B, C, D} 的出现频率分别为 {5, 1, 6, 2} ,则正确的哈夫曼编码是( )。
别灰心,再试一次!
答案:B
考纲知识点:哈夫曼树
分析:通过构建哈夫曼树,依据字符集出现频率的不同赋予相应的权重,权重较低的节点一般位于左侧,并将其对应边的编码定为0,而右侧则为1。根据此方法生成的字符集哈夫曼编码,选择方案B。