首页 > 试题广场 >

已知数据六个字母及在通信中出现频率如下表：

[问答题]

已知数据六个字母及在通信中出现频率如下表：

A

B

C

D

E

F

0.15

0.15

0.1

0.1

0.2

0.3

把这些字母和频率作为叶子结点及权值，完成如下工作

（1） 画出对应的Huffman树。

（2） 计算带权路径长度WPL。

（3） 求A、B、C、D、E、F的Huffman编码。

查看答案及解析
添加回答
喵大人喵喵喵头像 喵大人喵喵喵
(1)

（ 2 ） WPL=0.1*3+0.1*3+0.2*2+0.15*3+0.15*3+03*21=

（ 3 ） A ： 010   B ： 011  C ： 110  D ： 111  E ： 00  F ； 10

发表于 2017-05-14 22:09:37 回复(0)
提交观点

问题信息

树
上传者：喵大人喵喵喵
难度：
1条回答 2285浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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