1五、數據結構預算法 - 哈夫曼編碼

哈夫曼編碼   一、哈夫曼編碼思想 首先咱們須要一份權重統計，例如學生成績分佈規律數組    根據統計表構成樹，求得其路徑長度爲20    優化一下，以下圖，路徑長度就變成了16    計算一下樹的WPL 路徑長度*權重 的總和      優化    哈夫曼編碼思想  假如說字母的權重以下  A  5  E  10  B  15  D  30  C  40  那麼先將兩個最小的值構成樹，這時候N1

>>阅读原文<<