首页 > 试题广场 >

有一份电文中共使用五个字符：a、b、c、d、e,它们的出现频

[问答题]
有一份电文中共使用五个字符：a、b、c、d、e,它们的出现频率依次为7、13、8、5、15，请构造相应的哈夫曼树，求出每个字符的哈夫曼编码并计算该树的带权路径长度。
添加回答
星辰大海的碎片头像 星辰大海的碎片

有一份电文敏感词使用五个字符：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

发表于 2017-05-07 08:49:00 回复(0)
提交观点

问题信息

树
上传者：星辰大海的碎片
难度：
1条回答 15841浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号