已知字母ABCDEFG出现的概率分别为0.03 0.05 0.07 0.12 0.15 0.28 0.30 试为其设置赫夫曼编码
答案:1 悬赏:70 手机版
解决时间 2021-03-31 07:43
- 提问者网友：相思似海深
- 2021-03-31 02:09
已知字母ABCDEFG出现的概率分别为0.03 0.05 0.07 0.12 0.15 0.28 0.30 试为其设置赫夫曼编码
最佳答案
- 五星知识达人网友：平生事
- 2021-03-31 03:25
首先构造赫夫曼树，如上图。就是要把出现频率高的字母放在上面，把出现频率低的放下面，而且字母只放树的叶节点上。然后编码，按照左分支为0，右分支为1来。产生的编码如下：
G：0
F：10
E：110
D：1110
C：11110
A：111110
B：111111
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯