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

[问答题]

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

a：10% b：12% c：7% d：21% e：9% f：28% g：13%

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

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

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

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

提交观点

问题信息

树

上传者：城市里的养猫者

难度：

0条回答 2收藏 449浏览

扫一扫，把题目装进口袋