基於Huffman樹的文件壓縮(詳細)

文件壓縮 開發平臺:Visual Studio 2008git 開發技術:哈夫曼樹,堆排序github 項目流程:算法 (1)統計要壓縮的文件中各字符出現的次數,利用數據結構中的小堆來構建Huffman樹,每次在堆頂選出兩個出現次數較小的字符先進行構建,將它們相加的結果又放進堆裏面,直到堆裏面的數據被取完,這樣字符出現次數多的離Huffman樹的根節點就比較近,字符出現次數少的離Huffman樹的
相關文章
相關標籤/搜索