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