[問題] Huffman頻率問題

看板Examination作者 (smc_001)時間9年前 (2015/05/10 16:33), 編輯推噓1(101)
留言2則, 2人參與, 最新討論串1/1
[問題] 應考資格、各種國考疑難雜症等,以有正確作法、答案者為主 (不包括書裡的疑問)。若問題如人生規劃、讀書計畫等,無一 定作法、答案者,請用閒聊選項。 請問各位先進有關Huffman Tree頻率問題 https://www.flickr.com/photos/smcsmc/17455054996/in/dateposted-public/ 上圖中為何 E的頻率=10, O的頻率=5 E會在左子樹,O會在右 Huffman Tree應該是頻率小的在左,頻率大的在右 (像A與U) 還是我的想法有誤 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.168.220.162 ※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1431246816.A.25F.html

05/10 17:28, , 1F
霍夫曼樹不是非唯一解嗎,所以左右兩邊互換擺沒關係
05/10 17:28, 1F

05/10 21:53, , 2F
Huffman Tree是二元樹,所以不用考慮左小右大,感謝幫忙
05/10 21:53, 2F
文章代碼(AID): #1LJnVW9V (Examination)