哈夫曼樹

 一、問題描述node       哈夫曼編碼是普遍地用於數據文件壓縮的十分有效的編碼方法。其壓縮率一般在20%～90%之間。哈夫曼編碼算法用字符在文件中出現的頻率表來創建一個用0，1串表示各字符的最優表示方式。一個包含100,000個字符的文件，各字符出現頻率不一樣，以下表所示。ios     有多種方式表示文件中的信息，若用0,1碼錶示字符的方法，即每一個字符用惟一的一個0,1串表示。若採用定

>>阅读原文<<