高手指点，给定一组确定权值的节点，构造出来的哈夫曼树唯一吗？那岂不是得到的哈弗曼编码也不唯一了？
答案:3 悬赏:20 手机版
解决时间 2021-11-13 13:22
- 提问者网友：感性作祟
- 2021-11-13 01:33
高手指点，给定一组确定权值的节点，构造出来的哈夫曼树唯一吗？那岂不是得到的哈弗曼编码也不唯一了？
最佳答案
- 五星知识达人网友：几近狂妄
- 2021-11-13 02:35
就是不唯一啊，比如说对于一个最简单的字符串进行编码：ab
那么有可能是a是0，b是1，也有可能是a是1，b是0
不过一般是按出现顺序组织树的
那么有可能是a是0，b是1，也有可能是a是1，b是0
不过一般是按出现顺序组织树的
全部回答
- 1楼网友：怙棘
- 2021-11-13 04:16
gnthtjk[[[
yyy
yyy
- 2楼网友：迟山
- 2021-11-13 03:01
选出最小和次小之后哪个放左边都行的，哈弗曼编码唯一只是说得到的码是唯一，但是可以有许多种码，只是它能够唯一地编码和解码。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯