✏️ 纠错
第 218 题 / 共 226 题
第2 题 哈夫曼编码是最优前缀码,且编码结果唯一。
📝 题目解析

答案:错误

考纲知识点:数据结构(哈夫曼编码的唯一性)

详细解析:

哈夫曼编码是 “最优前缀码”(平均编码长度最短),但编码结果不唯一。原因是:当两个节点频率相同时,合并时的左右子树可互换(左0 右1 或左1 右0),导致对应字符的编码不同,但平均长度仍最优。例如频率{2,2}的字符,编码可是 “0” 和 “1”,也可是 “1” 和 “0”,因此该说法错误。