6、假设字母表{a,b,c,d,e}在字符串出现的频率分别为10%,15%,30%,16%,29%。若使⽤哈夫曼编码⽅ 式对字母进⾏⼆进制编码 ,则字符 abcdef分别对应的⼀组哈夫曼编码的长度分别为( )。

别灰心,再试一次!

💡 真题解析

图片析:求哈夫曼编码需要先构建哈夫曼树,构建方法:① 从频率表中取出最小的两个元素,构建出新元素,② 将新元加入到频率表中,图示如下

所以很明显abcdef分别对应的一组哈夫曼编码长度为3 3 2 2 2