HuffManTree,又稱為最優(yōu)二叉樹，是加權(quán)路徑最短的二叉樹。
使用貪心算法來構(gòu)建哈夫曼樹。貪心算法：是指在問題求解時，總是做出當(dāng)前看起來最好的選擇。也就是說貪心算法做出的不是整體最優(yōu)解，而是某種意義上的局部最優(yōu)解。貪心算法不是對所有的問題都能得到最優(yōu)解。
如下圖哈夫曼樹我們來分析下文件壓縮的原理：

站在用戶的角度思考問題，與客戶深入溝通，找到鄢陵網(wǎng)站設(shè)計(jì)與鄢陵網(wǎng)站推廣的解決方案，憑借多年的經(jīng)驗(yàn)，讓設(shè)計(jì)與互聯(lián)網(wǎng)技術(shù)結(jié)合，創(chuàng)造個性化、用戶體驗(yàn)好的作品，建站類型包括：成都網(wǎng)站制作、做網(wǎng)站、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣、空間域名、網(wǎng)頁空間、企業(yè)郵箱。業(yè)務(wù)覆蓋鄢陵地區(qū)。

如圖的哈夫曼樹，我們將葉節(jié)點(diǎn)作為每個字符出現(xiàn)的次數(shù)，分析樹可得，出現(xiàn)次數(shù)多的靠近跟節(jié)點(diǎn)，出現(xiàn)次數(shù)少的遠(yuǎn)離根節(jié)點(diǎn)

InPut為欲壓縮文件，

InPut.con配置文件，

InPut.HuffMan壓縮文件，

InPut.uncomp解壓文件。

這就是文件壓縮項(xiàng)目的有關(guān)內(nèi)容，需要具體代碼的戳

https://github.com/shunshierwei/test/tree/master/fileCompress/%E9%AA%8C%E6%94%B6