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