數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告-文庫吧
2025-07-06 12:30 本頁面
【正文】 void Write(unsigned int num,unsigned int k)。//向outfp中寫入k個比特 void WriteToOutfp()。 //強行寫入outfp void Read(unsigned int amp。bit)。 //從infp中讀出一個比特 void Read(unsigned int amp。num,unsigned int k)。//從infp中讀出k個比特 int NToBits(unsigned int num)。 //0~num之間的整數(shù)用二進位表示所需的最少位數(shù) void CreateFromCodeFile()。 //由編碼文件中存儲的樹結(jié)構(gòu)建立Huffman樹 //由被壓縮文件建立Huffman樹,將樹結(jié)構(gòu)存入編碼文件的文件頭部中,并求每個字符的Huffman編碼 void CreateFromSourceFile()。 }。輔助函數(shù)Write用于一次向字符緩存中寫入一比特，當(dāng)緩沖器中的比特數(shù)為8（也就是一個字節(jié)）時，將緩存中的字符寫入目標文件中，實現(xiàn)如下：void HuffmanTree::Write(unsigned int bit) //向outfp中寫入一個比特{ ++。 =(1)+bit。 if(==8){ //緩沖區(qū)已滿,寫入outfp fputc(,outfp)。 =0。 =0。 }}輔助函數(shù)WriteToOutfp用于在哈夫曼編碼結(jié)束時，強行將緩存寫入目標文件中，實現(xiàn)如下：void HuffmanTree::WriteToOutfp() //強行寫入outfp{ unsigned int l=。 if(l0) for(unsigned int i=0。i8l。i++)Write(0)。}輔助函數(shù)Read用于從infp中讀出一個比特，實現(xiàn)如下：void HuffmanTree::Read(unsigned int amp。bit) //從infp中讀出一個比特{ if(==0){ =fgetc(infp)。 =8。 } bit=( amp。 128)7。 =1。 。}由被壓縮文件建立Huffman樹,將樹結(jié)構(gòu)存入編碼文件的文件頭部中,并求每個字符的Huffman編碼： void HuffmanTree::CreateFromSourceFile() //由被壓縮文件建立Huffman樹,將樹結(jié)構(gòu)存入編碼文件的文件頭部中,并求每個字符的Huffman編碼{ Stat()。//統(tǒng)計字符出現(xiàn)頻度并過濾掉頻度為零的字符 //由被壓縮文件建立Huffman樹 unsigned int i,s1,s2。 for(i=1。i=count。i++)HT[i].parent=HT[i].lchild=HT[i].rchild=0。 for(i=count+1。i=2*count1。i++){//建立Huffman樹 Select(i1,s1,s2)。 //選擇parent為0，權(quán)值最小的兩個結(jié)點s1,s2 HT[s1].parent=HT[s2].parent=i。 HT
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1