Huffman頻率問題 - 考試

Table of Contents

[問題] 應考資格、各種國考疑難雜症等,以有正確作法、答案者為主
(不包括書裡的疑問)。若問題如人生規劃、讀書計畫等,無一
定作法、答案者,請用閒聊選項。


請問各位先進有關Huffman Tree頻率問題

https://www.flickr.com/photos/smcsmc/17455054996/in/dateposted-public/

上圖中為何 E的頻率=10, O的頻率=5

E會在左子樹,O會在右


Huffman Tree應該是頻率小的在左,頻率大的在右 (像A與U)

還是我的想法有誤


--

All Comments

Delia avatarDelia2015-05-11
霍夫曼樹不是非唯一解嗎,所以左右兩邊互換擺沒關係
Eden avatarEden2015-05-13
Huffman Tree是二元樹,所以不用考慮左小右大,感謝幫忙