62,616
社区成员
发帖
与我相关
我的任务
分享问一下关于哈夫曼编码的问题。
1）哈夫曼编码是不是唯一的？我怎么和答案构造出来的不一样？
2) 哈夫曼树是不是，不是唯一的？
2) 哈夫曼编码是不是根据哈夫曼树构造的？那么哈夫曼树的生成如果不唯一，那么哈夫曼树的编码就应该不唯一？
3）http://www.emcad.com/Teaching/DS-DB/images/shu-2-5.gif
图片中第(c)步不是应该把E和F生成的0.1和C或D其中一个合并吗？怎么是C和D合并呢？
4)如何才能令哈夫曼树唯一呢？贪心策略是什么？如果遇到三个相同值的树时怎么办？选谁呢？
...全文
请发表友善的回复…
发表回复
lryxxh 2010-03-08
- 打赏
- 举报
哈弗曼编码,听着耳熟.........
bawgiitx 2010-03-08
- 打赏
- 举报
书里写的很详细
偶看LZ头象
musiclee 2010-03-07
- 打赏
- 举报
贪心法的思想 是以局部最优-->推出整体最优（及最优子结构性），哈弗曼就是利用这种思想，每一步最小保证整体最小。至于左右子树顺序完全无所谓，只不过是为了统一最小右大，当然造成的结果（及哈弗曼编码）也不同，但他们的总权值还是最小
建议楼主多看看数据结构和算法，（PS：昨天没说完，结果不让连续发帖超过3次，就睡觉了）
建议楼主多看看数据结构和算法，（PS：昨天没说完，结果不让连续发帖超过3次，就睡觉了）
Jue_Xin 2010-03-07
- 打赏
- 举报
我觉得哈夫曼应该是唯一的。就是要记得
1.加上两个最小值的和值在权集合的最后。
2.从左到右选最小的两个权值。
3.不要换顺序或排顺序。
1.加上两个最小值的和值在权集合的最后。
2.从左到右选最小的两个权值。
3.不要换顺序或排顺序。
musiclee 2010-03-06
- 打赏
- 举报
3 为了保持统一 就吧小的权值放左边（或右边）
musiclee 2010-03-06
- 打赏
- 举报
3 哈弗曼树是一种构造最小权值的思想，不是一个是在的结构，对于不同问题构造的树叶不同
musiclee 2010-03-06
- 打赏
- 举报
1 对于一个已经构造成功的哈弗曼树来说 哈夫曼编码是唯一的
2 一个问题构造成哈弗曼树不一定是唯一的 总权值最小（不一定是一棵树）
2 一个问题构造成哈弗曼树不一定是唯一的 总权值最小（不一定是一棵树）
Jue_Xin 2010-03-06
- 打赏
- 举报
还有问多一下，构造哈夫曼树时是不是一定要大的写右边？
