14.Huffman(哈夫曼)編碼

首先聲明一下，我感受這個算法它的代碼有點複雜，等一下我寫的時候你就知道了。可是在理解上來講很簡單，這就是它最矛盾的地方！！java 1.問題解析算法 由上圖能夠看出每一個字符在文件中出現的次數（頻率）以及編碼方式，本題研究的就是實現最優字符編碼，要求編碼文件所需比特數目最少。就像上圖，對於定長編碼字來講：（45+13+12+16+9+5）*3=300;對於變長編碼字來講：（45*1+13*3+12

>>阅读原文<<