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