00,100,101,110,111不是哈夫曼编码的原因
答案:2 悬赏:50
解决时间 2021-03-15 07:39
- 提问者网友：容嬷嬷拿针来
- 2021-03-14 16:41
00,100,101,110,111不是哈夫曼编码的原因
最佳答案
- 二级知识专家网友：迷人又混蛋
- 2021-03-14 17:42
如图所示，主要是00出现了问题，a节点没有右儿子，可以看出a节点完全是多余的。b节点的编码直接是0就好了。
全部回答
- 1楼网友：拜訪者
- 2021-03-14 18:49
根据编码大致还原一下哈夫曼树
0
/
o o
/ /
Y o o
/ /
Y Y Y Y
可以看出第3层做子树只有一个分支，也就是00 编码，没有01编码，说明不是最短的。
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯