有趣的赫夫曼樹

有趣的赫夫曼樹 美國有個數學家叫赫夫曼，60年前他根據數據的使用概率，發明了一個二叉樹叫赫夫曼樹。 這個赫夫曼樹被用在了數據壓縮上，被稱爲赫夫曼編碼，這是後來壓縮的基礎。   他解決的問題主要思想是：根據元素出現的概率，獲得最優解。   舉例如下： 學生考試成績出來後，會根據考試成績分等級，極優秀，優秀，中等，及格，不及格。如果我們按照普通邏輯進行判斷時，通常是：   1 2 3 4 5 6 7

>>阅读原文<<