首页 > 试题广场 >

假设在通信中，字a,b,c,d,e,f,g出现的频率如下

[问答题]

假设在通信中，字a,b,c,d,e,f,g出现的频率如下：

a:7%  b:25%  c:9%  d:15%  e=13%  f:11%  g:20%

（1） 根据Huffman算法（赫夫曼算法）画出其赫夫曼树；

（2） 给出每个字母所对应的赫夫曼编码，规定：结点左分支边上标1，右分支边上标0；

（3） 计算其加权路径的长度WPL。

添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

树
上传者：城市里的养猫者
难度：
0条回答 352浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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