數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告-資料下載頁
2025-07-21 12:30本頁面
【正文】 名:。 cininfName。 if((infp=fopen(infName,rb))==NULL){ cout無法打開文件:infNameendl。 system(PAUSE)。 exit(1)。 } fgetc(infp)。 if(feof(infp)){ cout空的代碼文件:infNameendl。 system(PAUSE)。 exit(1)。 } cout請輸入目標文件名:。 cinoutfName。 if((outfp=fopen(outfName,wb))==NULL){ cout無法打開文件:outfNameendl。 system(PAUSE)。 exit(1)。 } cout處理中...endl。 unsigned int bit,c,i。 CreateFromCodeFile()。 //建立Huffman樹 Read(bit)。 for(i=0。isize。i++){ c=2*count1。 //2*count1為根結(jié)點的下標 while((HT[c].lchild!=0||HT[c].rchild!=0)amp。amp。(feof(infp)==0)){ if(bit==0)c=HT[c].lchild。 else c=HT[c].rchild。 Read(bit)。 } fputc(Leaf[c],outfp)。 //將字符寫入outfp中 } fclose(infp)。fclose(outfp)。 coutProcess end.endlendl。}五測試與實現(xiàn)文件夾中有三個文件：，，源文件中如圖:壓縮文件與解壓文件現(xiàn)在都為空。首先，進入時的主界面:選擇操作1，壓縮文件輸入源文件名:輸入代碼的文件名:那么可以得到壓縮文件:選擇操作2，解壓文件輸入代碼文件名:輸入目標文件名:這樣就得到解壓后的文件:查看壓縮前文件與解壓后的文件，發(fā)現(xiàn)完全相同，實際測試結(jié)果表明本程序滿足課程設(shè)計的要求。對Word文檔進行同樣操作，發(fā)現(xiàn)解壓前文件與解壓后的文件也完全相同.解壓前的Word文檔:進行壓縮和解壓:得到目標文件:與源文件完全相同。本程序可滿足壓縮多種類型軟件，測試結(jié)果表明本程序滿足課程設(shè)計的要求，實現(xiàn)了相關(guān)功能。六實驗總結(jié)本程序采用異構(gòu)數(shù)據(jù)結(jié)構(gòu)方式實現(xiàn)Huffman樹的結(jié)點效率高，解壓和壓縮速率都快，是比較完美的方案。方案實質(zhì)是在讀入文件字符時，不斷地根據(jù)已讀入的字符統(tǒng)計出各種字符出現(xiàn)的頻度，動態(tài)建立哈夫曼樹，實現(xiàn)對讀入字符的編碼。實驗的不足在于用了相對簡單實用的類String，這樣雖然通用性強，但是降低了算法效率，改進實驗時可嘗試采用C語言風(fēng)材的串來進行處理。通過這次課程設(shè)計，加深了我對課堂上所講的哈夫曼算法的認識，了解到算法之中的優(yōu)勢以及不足，提高了對于所學(xué)算法的領(lǐng)悟能力，也認識到自己在編程方面的不足之處，有利于今后改進。
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1