作者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