5.霍夫曼編碼(HuffmanCoding)，又譯為哈夫曼編碼、赫夫曼編碼，是一種用於無損資料壓縮演算法。(6分)針對相異字元,統計其出現的次數:
(一)在霍夫曼樹(HuffmanTree)中，針對每個節點，將連至左子樹的邊標為0，將連至右子樹的邊標示為1。霍夫曼樹(HuffmanTree) 的每個葉節點代表一個相異字元，且葉節點的個數恰等於相異字元的個數。