作者castin (调整自己)
看板TransCSI
标题Re: [问题] Huffman Code
时间Tue Jun 30 09:45:10 2009
恕删
我对huffman一直有一个疑惑，
因为huffman建树的规则是拿最小的两个值出来建二元树。
但并无规定左子树和右子树的值大小应如何排列??
ex:6 5 建一个二元树~就可以建成下面这两种
11 11
/ \ / \
6 5 5 6
而编码结果就有所不同~~左边的6是0 右边的6是1
是不是会有多解的状况呢?
先谢谢大家解惑喽!!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.230.21.109
1F：推 jimmy055263:习惯性都是左小右大吧？（不确定） 06/30 11:11
2F：→ castin:有人可以来确定一下吗? 06/30 22:05
3F：推 avogau:本来就有很多解 但习惯上是左小右大 06/30 22:22
4F：→ avogau:建议考试时符合习惯比较好 06/30 22:22
5F：→ castin:感谢楼上!! 我了解了..不过没符合习惯也不会算错吧!!XD 06/30 23:04
6F：推 avogau:理论上不会 但老师一次改很多考卷情况下会发生啥事就难说 07/01 00:05
7F：推 zptdaniel:左小右大吧~用这个比较安全 07/01 20:01