壓縮原因
1.文件太大，節(jié)省空間
2.提高數(shù)據(jù)在網(wǎng)絡上傳輸?shù)男?br/>3.對數(shù)據(jù)起到保護作用---加密
文件壓縮類型
無損壓縮：源文件被壓縮之后，可以通過解壓縮還原成與源文件相同的格式
有損壓縮：源文件被壓縮之后，解壓縮無法還原成與源文件相同，但識別其內容沒有影響，多用于語音，圖片，視頻壓縮
基于Huffman樹的壓縮如何實現(xiàn)
通過Huffman編碼實現(xiàn)，字符一般都是以字節(jié)存儲的，通過編碼轉換為二進制編碼（1字節(jié)=8比特位）
首先，什么是Huffman樹
給定N個權值作為N個葉子結點，構造一棵二叉樹，若該樹的帶權路徑長度達到最小，稱這樣的二叉樹為最優(yōu)二叉樹，也稱為哈夫曼樹。哈夫曼樹是帶權路徑長度最短的樹，權值較大的結點離根較近。
例如：給定權值為1（A）,3（B）,5（C）,7（D）四個節(jié)點，構建Huffman樹

Huffman壓縮原理--基于Huffman編碼
以字符串中每個字符出現(xiàn)的次數(shù)為權值構建Huffman樹
從根節(jié)點開始，左分支為0，右分支為1，如上圖
所有權值節(jié)點都在葉子節(jié)點位置，遍歷每條到葉子節(jié)點的路徑獲取字符的編碼

創(chuàng)新互聯(lián)建站10多年企業(yè)網(wǎng)站制作服務;為您提供網(wǎng)站建設,網(wǎng)站制作,網(wǎng)頁設計及高端網(wǎng)站定制服務,企業(yè)網(wǎng)站制作及推廣,對成都辦公空間設計等多個方面擁有豐富的網(wǎng)站運維經(jīng)驗的網(wǎng)站建設公司。

舉個栗子：ABBBCCCCCDDDDDDD
Huffman編碼：
A:100
B:101
C:11
D:0

原理就是這么簡單，一個字符占一個字節(jié)，現(xiàn)在用二進制編碼代替之后，一個字符只占三位，也就是說一個字節(jié)可以表示兩三個字符，所以說一次壓縮，就會節(jié)省很多字節(jié)，也就起到了壓縮的作用。
項目中最重要的是三點
創(chuàng)建Huffman樹

1 先用權值創(chuàng)建n棵只有根節(jié)點的二叉樹森林【意思是先創(chuàng)建n個節(jié)點】
2 選取根節(jié)點權值最小的二叉樹構建新的二叉樹【建小堆，新二叉樹根節(jié)點權值為左右子樹的根節(jié)點權值之和】【用到了priority_queue優(yōu)先級隊列】
3 刪除使用的兩棵根節(jié)點權值較小的二叉樹
4 將新創(chuàng)建的二叉樹添加到二叉樹森林中
接下來2-4循環(huán)繼續(xù)，直到二叉樹森林中只有一棵二叉樹則Huffman樹創(chuàng)建成

文件壓縮過程：

1讀取源文件，讀取源文件中每個字符出現(xiàn)的次數(shù)
2 以每個字符出現(xiàn)的次數(shù)作為權值，創(chuàng)建huffman樹：小堆--優(yōu)先級隊列
3 通過huffman樹找每個字符對應的編碼
4 用每個字符的新編碼重新對源文件進行改寫【翻譯的過程】

文件解壓縮的過程：

1. 從壓縮文件中獲取源文件的后綴
2. 從壓縮文件中獲取字符次數(shù)的總行數(shù)
3. 獲取每個字符出現(xiàn)的次數(shù)
4. 重建huffman樹
5. 解壓壓縮數(shù)據(jù)
     a. 從壓縮文件中讀取一個字節(jié)的獲取壓縮數(shù)據(jù)ch
     b. 從根節(jié)點開始，按照ch的8個比特位信息從高到低遍歷huffman樹：該比特位是0，取當前節(jié)點的左孩子，否則取右孩子，直到遍歷到葉子節(jié)點位置，該字符就被解析成功，將解壓出的字符寫入文件，如果在遍歷huffman過程中，8個比特位已經(jīng)比較完畢還沒有到達葉子節(jié)點，從a開始執(zhí)行
      c. 重復以上過程，直到所有的數(shù)據(jù)解析完畢。

寫代碼當中碰到的一些主要的問題，我將這些總結起來：

1.編譯的時候：
剛開始寫的時候測試發(fā)現(xiàn)如果壓縮文件中出現(xiàn)了中文，程序就會崩潰，最后發(fā)現(xiàn)是數(shù)組越界的錯誤，因為如果只是字符，它的范圍是-128~127，程序中使用char類型為數(shù)組下標(0~127)，所以字符沒有問題. 但是漢字的編碼是兩個字節(jié)，所以可能會出現(xiàn)越界，

解決方法：就是將char類型強轉為unsigned char，下標可表示范圍為0~255.

2.解壓縮的時候
有些特殊字符在處理需要注意一下，比如'\n'，我的程序中Getline()函數(shù)就是讀取一行字符，但是若是該字符本身就是一個'\n'呢？ 這就非常的棘手了. 因為解壓縮之后出現(xiàn)了亂碼

解決方法：讀取壓縮文件時若讀到了'\n',則說明該字符就是'\n'，應該繼續(xù)讀取它的次數(shù)

3.運行的時候：
發(fā)現(xiàn)文件篇幅很長的時候，只能壓縮和解壓縮一部分，是因為字符長度的設定太小

解決方法：_count長度設為unsigned long long類型

4.還有許多大大小小的問題等等
壓縮率

文件類型	源文件大小	壓縮后大小	壓縮率
word文檔	31.5KB	32.1KB	1.02
音頻文件	29.8 MB	29.8MB	0.99
視頻文件	20.7MB	20.7MB	0.99

另外有需要云服務器可以了解下創(chuàng)新互聯(lián)cdcxhl.cn，海內外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。

名稱欄目：huffman的壓縮原理和壓縮過程-創(chuàng)新互聯(lián)
標題來源：http://vcdvsql.cn/article6/eipig.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供響應式網(wǎng)站、電子商務、微信小程序、用戶體驗、小程序開發(fā)、網(wǎng)站營銷

廣告

聲明：本網(wǎng)站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經(jīng)允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)