[問題] Huffman頻率問題
[問題] 應考資格、各種國考疑難雜症等,以有正確作法、答案者為主
(不包括書裡的疑問)。若問題如人生規劃、讀書計畫等,無一
定作法、答案者,請用閒聊選項。
請問各位先進有關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
05/10 21:53, 2F