Huffman算法與解析

Huffman算法 解決的問題   ex.在傳輸電文時，每種字符出現的頻率不同，想讓電文在能夠表達其意思的前提下儘可能短，自然需要讓出現頻率高的字符佔的位數儘可能少。 思想   Huffman算法的核心是貪心算法。想要達到上面所述的目的，就需要讓權重高的字符編碼位數儘可能低。   假設共有五個字符，對應的權重分別是： 12345 12345 12345，按照貪心的策略，每次選出頻率最小的兩個結點構

>>阅读原文<<