Re: [問題] Huffman Code
恕刪
我對huffman一直有一個疑惑,
因為huffman建樹的規則是拿最小的兩個值出來建二元樹。
但並無規定左子樹和右子樹的值大小應如何排列??
ex:6 5 建一個二元樹~就可以建成下面這兩種
11 11
/ \ / \
6 5 5 6
而編碼結果就有所不同~~左邊的6是0 右邊的6是1
是不是會有多解的狀況呢?
先謝謝大家解惑嘍!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.230.21.109
推
06/30 11:11, , 1F
06/30 11:11, 1F
→
06/30 22:05, , 2F
06/30 22:05, 2F
推
06/30 22:22, , 3F
06/30 22:22, 3F
→
06/30 22:22, , 4F
06/30 22:22, 4F
→
06/30 23:04, , 5F
06/30 23:04, 5F
推
07/01 00:05, , 6F
07/01 00:05, 6F
推
07/01 20:01, , 7F
07/01 20:01, 7F
討論串 (同標題文章)
完整討論串 (本文為第 2 之 2 篇):