數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告-全文預(yù)覽
【正文】 cout處理結(jié)束.endlendl。 } ch=fgetc(infp)。i++){ if(HuffmanCode[c][i]==39。 ch=fgetc(infp)。i=n。 } cout處理中...endl。 cinoutfName。 if(feof(infp)){ cout源文件為空:infNameendl。 if((infp=fopen(infName,rb))==NULL){ cout無法打開文件:infNameendl。 HT[i].rchild=(Read(num,l),num)。 HT[i].rchild=0。 l=NToBits(2*count1)。 for(i=1。 fread(amp。 }同理，由編碼文件中存儲(chǔ)的樹結(jié)構(gòu)建立Huffman樹：void HuffmanTree::CreateFromCodeFile() //由編碼文件中存儲(chǔ)的樹結(jié)構(gòu)建立Huffman樹 { =0。 HuffmanCode[i]=new char[countstart]。c=f,f=HT[c].parent) //從葉到根求編碼 if(HT[f].lchild==c)cd[start]=39。i=count。 } cd=new char[count]。 //編碼臨時(shí)變量 for(i=1。i++){ Write(HT[i].lchild,l)。Leaf[i],sizeof(char),1,outfp)。 Write(count1,8)。 //清空緩沖區(qū) =0。HT[i].rchild=s2。i++){//建立Huffman樹 Select(i1,s1,s2)。i=count。 。 =8。i8l。 =0。 }。num,unsigned int k)。//向outfp中寫入k個(gè)比特 void WriteToOutfp()。s1, unsigned int amp。 //被壓縮文件長度 FILE *infp,*outfp。 //葉結(jié)點(diǎn)對應(yīng)字符(leaf[1]到leaf[n]) char *HuffmanCode[n+1]。 定義哈夫曼樹的抽象基類模板，實(shí)現(xiàn)建樹，壓縮，解壓等功能class HuffmanTree{ //Huffman樹 public: void Code()。}。工具/準(zhǔn)備工作 已學(xué)內(nèi)容:哈夫曼樹，哈夫曼樹構(gòu)造算法，哈夫曼編碼，Huffman壓縮算法。也能對輸入的壓縮文件進(jìn)行譯碼，生成壓縮前的文件——解壓文件。問題描述 利用哈夫曼編碼設(shè)計(jì)一個(gè)壓縮軟件，能對任何類型的文件進(jìn)行哈夫曼編碼，產(chǎn)生編碼后的文件——壓縮文件。三 //字符頻度（權(quán)值） unsigned int parent,lchild,rchild。 //實(shí)際比特?cái)?shù) }。 //樹結(jié)點(diǎn)表(HT[1]到HT[m]) char Leaf[n+1]。 //字符對應(yīng)在樹結(jié)點(diǎn)表的下標(biāo)(char_index[0]到
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1