✏️ 纠错
第 185 题 / 共 226 题
第9 题 设有字符集{a, b, c, d, e},其出现频率分别为{5, 8, 12, 15, 20},得到的哈夫曼编码为( )。
📝 题目解析

【答案】A

【考纲知识点】哈夫曼知识

【详细解析】根据哈夫曼树的构建原则,首先选择出现频率最小的两个字符作为左右子节点构造一个新的节点,其频率为两个子节点频率之和。然后,将新节点与剩余字符节点按照频率从小到大排序,重复上述步骤,直到构造出一棵包含所有字符的哈夫曼树。最后,根据哈夫曼树,从左到右依次遍历每个字符的路径,路径上的左子边记为0,右子边记为1,即可得到每个字符的哈夫曼编码。