霍夫曼編碼(求哈夫曼樹)


練習如下題目:

例:給出5個節點,構建一顆帶權路徑長度最短的樹。這里有一個原則:權值越大,則應該距離根節點越接近。這樣可以減小WPL(樹的帶權路徑長度)

 

例:下表為某文件中字符的出現頻率,采用霍夫曼編碼對下列字符編碼,則字符序列bee”的編碼為62;編碼110001001101”的對應的字符序列為63

 

(62)A.10111011101 B.10111001100 C.001100100 D.110011011

(63)A.bad B.bee C.face D.bace

 需要吧哈夫曼樹給構造出來。左節點為0,右節點為1。可知第一空為A,第二空為C。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM