【正文】 current_node].child_is_leaf) {//從根節(jié)點向子節(jié)點查詢，直到葉節(jié)點結(jié)束 current_node = treenodes[current_node].child 1。 x = outlength/8。 y = outlength%8。 if((intput[x] amp。 tabletmp2[y]) == 0)//根據(jù)編碼判斷向左走，還是向右走 current_node += 1。//如果是1向右走，0向左走 outlength++。//壓縮編碼計數(shù) } ch = treenodes[current_node].child。//獲得葉節(jié)點字符 if(ch == NYT) {//如果字符是NYT，輸出后面8比特源碼 x = outlength/8。 y = outlength%8。 if(y == 0) ch = intput[x]。 else { tmp = (intput[x]8) +intput[x+1]。 ch = (tmp(8y))amp。0xff。 } outlength += 8。//壓縮編碼計數(shù) add_new_node(tree,ch)。//把新字符裝到Huffman樹中 } return(ch)。//返回解碼字符} 相關(guān)模塊的實現(xiàn)及其系統(tǒng)整合 瀏覽及存儲文件CFileDialog類封裝了Windows常用的文件對話框。常用的文件對話框提供了一種簡單的與Windows標(biāo)準(zhǔn)相一致的文件打開和文件存盤對話框功能。如圖54所示。 圖54 文件打開對話框（1）具體實現(xiàn)void CMyDlg::OnBtndir2() { // TODO: Add your control notification handler code here //選擇多份文件 POSITION pos。 iFileNum = 0。 m_pszFile[0] = 39。\039。 //initialize pointer。 char filters[] = All Files (*.*)|*.*|。 CFileDialog m_filedlg(TRUE, NULL, *.*,NULL, filters, NULL)。 = m_pszFile。 //initialize the OPENFILENAME structure 壓縮計時顯示及進度條實現(xiàn) 調(diào)用settimer函數(shù)實現(xiàn)計時器功能，并可顯示最小時間單位為毫秒。如圖55所示。 圖55 計時顯示void CMyDlg::Encode(){ workflag = true。//設(shè)置工作狀態(tài) timenum = 0。//計時 SetTimer(1,1,NULL)。//設(shè)置計時器MFC中自帶有CProgressCtrl類，可在窗口中生成進度條效果。SetPos設(shè)置進度條的當(dāng)前位置并重畫進度條來反映新的位置。在處理進度條時要引入多線程，使計時器，壓縮工作進程還有進度條本身相關(guān)聯(lián)，如圖56所示 圖56 進度條狀態(tài)(int(jc * 100 / length))。//設(shè)置進度條狀態(tài)timenum++。//計時，每次100毫秒 文件長度及壓縮率計算Getlength計算讀入文件的大小和壓縮后文件的大小，壓縮后文件大小與原文件之比求出壓縮率。//計算壓縮比sprintf(gmsg,%,(double)(outlength)/(length*8)*100)。(gmsg)。 系統(tǒng)整合(1) 界面布局界面中有文件選擇目錄，壓縮文件存儲目錄，分別顯示壓縮前，后的文件大小。顯示壓縮比還有壓縮時間。啟動程序即出現(xiàn)程序運行主界面（如圖57所示）。 圖57 壓縮程序主界面（3） 選擇文件和選擇目錄存貯壓縮文件通過瀏覽按鈕從計算機中選擇要壓縮的文件之后（如圖58所示）再選擇要儲存的目錄并取所需要的壓縮后的文件名，在這里取名為sj（如圖59所示），確定后點擊壓縮對文件進行壓縮。壓縮后會在所選存貯目錄中生成源文件的壓縮文件。圖58 選取文件壓縮示圖圖59 選取文件存儲目錄（4）各種參數(shù)顯示顯示文件壓縮前后的大小和壓縮時間，其中時間可最小顯示微秒，壓縮比以百分比表示，如圖510所示。 圖510 各參數(shù)顯示 壓縮結(jié)果分析表51和表52分別顯示的是動態(tài)自適應(yīng)哈夫曼編碼的壓縮效果和靜態(tài)哈夫曼編碼的壓縮效果。文件名稱及類型文件原始大小壓縮后文件的大小壓縮率壓縮時間(本文文件)204k121k%（位圖文件）150k58k%（可執(zhí)行文件）232k173k%（可執(zhí)行文件）68k60k%表51 動態(tài)壓縮效果 表52 靜態(tài)壓縮效果文件名稱及類型文件原始大小壓縮后文件的大小壓縮率壓縮時間(本文文件)204k121k%（位圖文件）150k58k%（可執(zhí)行文件）232k173k%（可執(zhí)行文件）68k60k%通過對表51，表52的結(jié)果對比，可以非常明顯地看出，兩種算法的壓縮率相差不大，但是自適應(yīng)哈夫曼算法的時間消耗遠遠少于靜態(tài)哈夫曼算法。由于靜態(tài)哈夫曼算法自身的特點：對原文件進行兩遍掃描，這種重復(fù)掃描的方式明顯營銷了壓縮編碼的效率，特別是在網(wǎng)絡(luò)傳輸中將引起較大的延遲，破壞網(wǎng)絡(luò)傳輸?shù)耐叫?。另外，對于大文件的壓縮，重復(fù)掃描引起的額外的磁盤訪問講嚴(yán)重降低該算法的執(zhí)行速度。而自適應(yīng)哈夫曼算法就很好的解決了此問題，大大縮短了壓縮時間，提高了壓縮效率。6 總結(jié)本文主要介紹了在VC++環(huán)境下，如何實現(xiàn)通過自適應(yīng)哈夫曼算法進行數(shù)據(jù)壓縮。其中包括了對數(shù)據(jù)壓縮的研究背景、國內(nèi)外研究現(xiàn)狀及其應(yīng)用，自適應(yīng)哈夫曼編碼的原理介紹，VC++集成開發(fā)環(huán)境及其相關(guān)編程技術(shù)的介紹。本文設(shè)計的自適應(yīng)哈夫曼編碼數(shù)據(jù)壓縮方法，同時還加入了對數(shù)據(jù)壓縮中重要的指標(biāo)參數(shù)進行了測評，包括壓縮率，壓縮效率的測定。該程序的實現(xiàn)，大大節(jié)省了因文件過大而影響文件傳輸?shù)臅r間，也節(jié)省了數(shù)據(jù)存儲資源，在現(xiàn)實生活中具有一定得實用價值和參考價值。由于本人知識水平有限，再加上時間緊等因素，該數(shù)據(jù)壓縮軟件還有很多可以完善的地方，比如說壓縮中的文件不能過大、軟件界面不夠友好等問題，這都需要我在以后的工作和學(xué)習(xí)中不斷地努力。致謝值此論文脫稿之際，首先向我的指導(dǎo)老師——樊冰老師表示衷心的感謝。半年多來，樊老師嚴(yán)謹(jǐn)細(xì)致、一絲不茍的作風(fēng)一直深深地影響著我。樊老師不但給我提供了大量的學(xué)習(xí)資料，而且對我在研究過程中遇到的問題，她總是不厭其煩的對我進行指導(dǎo)并和我進行詳細(xì)的討論。在論文的各個階段，樊老師都給我提供了很大的幫助。在此我再次感謝樊冰老師對我的幫助。我還要感謝我的室友，四年來我們朝夕相處，互相幫助，不是親兄弟勝似親兄弟，他們是孫瑩凱、陳毅龍、張世興。同窗四年的求學(xué)生涯是讓人終生難忘的，謝謝你們。值此畢業(yè)之際，我謹(jǐn)代表我本人祝兄弟們前程似錦，一切順利。在這里我還要特別感謝我的家人，20多年來，你們一直都是我最最堅強的后盾，正是你們的不斷鼓勵和支持，我才能在人生的道路上勇往直前，克服一道又一道難關(guān)。在此我也要感謝通信工程學(xué)院的各位老師四年來對我的指導(dǎo)，使我在做人做事方面有了很大的提高。最后，向所有關(guān)心和幫助過我的人表示最誠摯的謝意！謝謝你們！參考文獻[1] 王昊， 基于VC++的MFC多線程通信程序的研究[J]. 湖北交通職業(yè)技術(shù)學(xué)院。2009.[2] 李博軒, Visual C++ 網(wǎng)絡(luò)及Internet開發(fā)指南[M]. 北京：清華大學(xué)出版社，2000：83130[3] 張宏軍 黨留群等, Visual C++ 編程案例精選[M]. 北京：電子工業(yè)出版社，2005：23146[4] 邱仲潘 柯渝等, Visual C++ 從入門到精通[M]. 北京：電子工業(yè)出版社，2005：1059[5] 詹青龍， 網(wǎng)絡(luò)視頻技術(shù)及應(yīng)用[M]. 西安： 西安電子科技大學(xué)出版社，2004[6] 苗世洪 孫揚聲, 自適應(yīng)哈夫曼編碼的數(shù)據(jù)壓縮與解壓技術(shù)研究[J].應(yīng)用科技,1996[7]王素立, 電子文件完整性與一致性保護的Huffman 編碼方法[J].應(yīng)用技術(shù),2002[8] 黃榮輝 周明天 曾家智, 動態(tài)哈夫曼算法在電力線計算機網(wǎng)絡(luò)數(shù)據(jù)壓縮中的應(yīng)用[J]. 應(yīng)用科技,2000[9] 莊紅濤 王亮, 哈夫曼算法在圖像壓縮中的具體實現(xiàn)及改進[J].應(yīng)用技,2003[10]張吉玲。 基于并行處理的圖像無損壓縮編碼技術(shù)研究[D].山東：山東師范大學(xué)，2008.[11]買買提明艾海提。 基于SVM和小波變換的圖像壓縮方法研究[D].江蘇：江南大學(xué)，2009.[12]高圣翔。 數(shù)據(jù)壓縮算法在視頻監(jiān)控系統(tǒng)中的應(yīng)用研究[D].北京：[13]于海濤。 測試數(shù)據(jù)編碼壓縮技術(shù)的研究[D].黑龍江：[14]劉勇。 二值圖像壓縮編碼算法的若干研究[D].山東：[15] Desoky, A. 。 Gregory, M. 。 Compression of text and binary files using adaptive Huffman coding techniques[J] Southeastcon 39。88., IEEE Conference Proceedings,1988.31