经典指数          
原因
2532
浏览数
0
收藏数
 

有一份电文中共使用五个字符:a、b、c、d、e,它们的出现频率依次为7、13、8、5、15,请构造相应的哈夫曼树,求出每个字符的哈夫曼编码并计算该树的带权路径长度。

     举报   纠错  
 
切换
1 个答案
有一份电文敏感词使用五个字符:a、b、c、d、e,它们的出现频率依次为7、13、8、5、15,请构造相应的哈夫曼树,求出每个字符的哈夫曼编码并计算该树的带权路径长度。 (不唯一) 相应的哈夫曼编码为: a:001      b:10      c:01      d:000      e:11 带权路径长度: 7×3+ 13 ×2+ 8 ×2+ 5 ×3+ 15 ×2=108
 
切换
撰写答案
扫描后移动端查看本题