✏️ 纠错
第 75 题 / 共 226 题
10、使⽤哈夫曼编码对⼀些字符进⾏编码 ,如果两个字符的频率差异最⼤ ,则它们的编码可能出现相同的前缀。
你真棒!
📝 题目解析
【答案】错误
【考纲知识点】哈夫曼编码
【解析】根据哈夫曼编码的构造方式,两个字符的频率差异最大,长度差距也会最大,若它们的编码出现了相同的前缀,说明所有字符的编码都会有同样的非空前缀,此时可以考虑删除这个前缀使得各字符所对应的编码长度更短(这里不考虑前缀为空的情况,不然无论如何都会有前缀了)