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