霍夫曼编码(求哈夫曼树)


练习如下题目:

例:给出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