Re: [問題] Huffman Code

[castin (調整自己)]

   恕刪

        我對huffman一直有一個疑惑，
        因為huffman建樹的規則是拿最小的兩個值出來建二元樹。
        但並無規定左子樹和右子樹的值大小應如何排列??

        ex:6 5  建一個二元樹~就可以建成下面這兩種

          11         11
         /  \       /  \
        6    5     5    6

        而編碼結果就有所不同~~左邊的6是0 右邊的6是1


        是不是會有多解的狀況呢?

        先謝謝大家解惑嘍!!

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 125.230.21.109
推 jimmy055263:習慣性都是左小右大吧？（不確定）
→ castin:有人可以來確定一下嗎?
推 avogau:本來就有很多解  但習慣上是左小右大
→ avogau:建議考試時符合習慣比較好
→ castin:感謝樓上!!  我瞭解了..不過沒符合習慣也不會算錯吧!!XD
推 avogau:理論上不會  但老師一次改很多考卷情況下會發生啥事就難說
推 zptdaniel:左小右大吧~用這個比較安全