Huffman樹的構造原理

Huffman樹的來源 在編碼過程中，人們需要儘可能的提高編碼效率。例如，對於26個字母的編碼，可以輕易地用五位二進制數來編碼。然而，這樣做會造成很大的空間浪費。於是不難想到，用1~5位二進制數來編碼這26個字母。可是，這樣的編碼存在二義性。如，將a編碼爲0，b編碼爲01，c編碼爲00，d編碼爲1，對於「0001」這樣一串編碼，就存在多種解釋。而Huffman發明的這個樹完美地解決了問題。 Huf

>>阅读原文<<