利用哈夫曼樹實現文件壓縮和解壓縮

利用庫中的優先級隊列實現哈夫曼樹,最後基於哈夫曼樹最終實現文件壓縮。 描述: 1.統計文件中字符出現的次數,利用優先級隊列構建Haffman樹,生成Huffman編碼。 構造過程可使用priority_queue輔助,每次pq.top()均可以取出權值(頻數)最小的節點。每取出兩個最小權值的節點,就new出一個新的節點,左右孩子分別指向它們。而後把這個新節點push進優先隊列。 2.壓縮:利用Ha
相關文章
相關標籤/搜索