數(shù)據(jù)結構課程設計報告-文庫吧資料
2024-08-03 12:30本頁面
【正文】 n樹 { =0。cd[start])。 HuffmanCode[i]=new char[countstart]。 else cd[start]=39。c=f,f=HT[c].parent) //從葉到根求編碼 if(HT[f].lchild==c)cd[start]=39。 //編碼結束符位置 for(c=i,f=HT[i].parent。i=count。\039。 } cd=new char[count]。i++) if(HuffmanCode[i]!=NULL){ delete []HuffmanCode[i]。 //編碼臨時變量 for(i=1。 } //求每個字符的Huffman編碼 unsigned int start,c,f。i++){ Write(HT[i].lchild,l)。 for(i=count+1。Leaf[i],sizeof(char),1,outfp)。i=count。 Write(count1,8)。 fwrite(amp。 //清空緩沖區(qū) =0。 } //將樹結構存入編碼文件的文件頭部中 unsigned int l。HT[i].rchild=s2。 HT[i].parent=0。i++){//建立Huffman樹 Select(i1,s1,s2)。 for(i=count+1。i=count。//統(tǒng)計字符出現(xiàn)頻度并過濾掉頻度為零的字符 //由被壓縮文件建立Huffman樹 unsigned int i,s1,s2。 。 128)7。 =8。}輔助函數(shù)Read用于從infp中讀出一個比特，實現(xiàn)如下：void HuffmanTree::Read(unsigned int amp。i8l。 }}輔助函數(shù)WriteToOutfp用于在哈夫曼編碼結束時，強行將緩存寫入目標文件中，實現(xiàn)如下：void HuffmanTree::WriteToOutfp() //強行寫入outfp{ unsigned int l=。 =0。 =(1)+bit。 }。 //0~num之間的整數(shù)用二進位表示所需的最少位數(shù) void CreateFromCodeFile()。num,unsigned int k)。bit)。//向outfp中寫入k個比特 void WriteToOutfp()。 void Write(unsigned int bit)。s1, unsigned int amp。 //字符緩沖 void Stat()。 //被壓縮文件長度 FILE *infp,*outfp。 //頻度大于零的字符數(shù) unsigned int char_index[n]。 //葉結點對應字符(leaf[1]到leaf[n]) char *HuffmanCode[n+1]。 //譯碼private: HTNode HT[m+1]。 定義哈夫曼樹的抽象基類模板，實現(xiàn)建樹，壓縮，解壓等功能class Huf
環(huán)評公示相關推薦
鄂ICP備17016276號-1