數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告(參考版)
2024-08-01 12:30本頁面
【正文】 。實(shí)驗(yàn)的不足在于用了相對(duì)簡(jiǎn)單實(shí)用的類String，這樣雖然通用性強(qiáng)，但是降低了算法效率，改進(jìn)實(shí)驗(yàn)時(shí)可嘗試采用C語言風(fēng)材的串來進(jìn)行處理。實(shí)驗(yàn)總結(jié)本程序采用異構(gòu)數(shù)據(jù)結(jié)構(gòu)方式實(shí)現(xiàn)Huffman樹的結(jié)點(diǎn)效率高，解壓和壓縮速率都快，是比較完美的方案。本程序可滿足壓縮多種類型軟件，測(cè)試結(jié)果表明本程序滿足課程設(shè)計(jì)的要求，實(shí)現(xiàn)了相關(guān)功能。首先，進(jìn)入時(shí)的主界面:選擇操作1，壓縮文件輸入源文件名:輸入代碼的文件名:那么可以得到壓縮文件:選擇操作2，解壓文件輸入代碼文件名:輸入目標(biāo)文件名:這樣就得到解壓后的文件:查看壓縮前文件與解壓后的文件，發(fā)現(xiàn)完全相同，實(shí)際測(cè)試結(jié)果表明本程序滿足課程設(shè)計(jì)的要求。}五fclose(outfp)。 } fputc(Leaf[c],outfp)。 else c=HT[c].rchild。amp。i++){ c=2*count1。 for(i=0。 CreateFromCodeFile()。 } cout處理中...endl。 system(PAUSE)。 cinoutfName。 exit(1)。 if(feof(infp)){ cout空的代碼文件:infNameendl。 exit(1)。 if((infp=fopen(infName,rb))==NULL){ cout無法打開文件:infNameendl。 cout請(qǐng)輸入代碼的文件名:。 cout處理結(jié)束.endlendl。 fclose(infp)。 } ch=fgetc(infp)。)Write(0)。i++){ if(HuffmanCode[c][i]==39。 for(i=0。 ch=fgetc(infp)。 CreateFromSourceFile()。i=n。 unsigned int i,c。 } cout處理中...endl。 system(PAUSE)。 cinoutfName。 exit(1)。 if(feof(infp)){ cout源文件為空:infNameendl。 exit(1)。 if((infp=fopen(infName,rb))==NULL){ cout無法打開文件:infNameendl。 cout請(qǐng)輸入源文件名（尺寸小于4GB）:。 HT[i].rchild=(Read(num,l),num)。i=2*count1。 HT[i].rchild=0。i=count。 l=NToBits(2*count1)。i++) fread(amp。 for(i=1。 Read(count,8)。 fread(amp。 unsigned int num,l,i。 }同理，由編碼文件中存儲(chǔ)的樹結(jié)構(gòu)建立Huffman樹：void HuffmanTree::CreateFromCodeFile() //由編碼文件中存儲(chǔ)的樹結(jié)構(gòu)建立Huffma
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1