數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告-在線瀏覽
2024-08-31 12:30本頁面
【正文】 緩存中寫入一比特，當(dāng)緩沖器中的比特數(shù)為8（也就是一個字節(jié)）時，將緩存中的字符寫入目標(biāo)文件中，實現(xiàn)如下：void HuffmanTree::Write(unsigned int bit) //向outfp中寫入一個比特{ ++。 if(==8){ //緩沖區(qū)已滿,寫入outfp fputc(,outfp)。 =0。 if(l0) for(unsigned int i=0。i++)Write(0)。bit) //從infp中讀出一個比特{ if(==0){ =fgetc(infp)。 } bit=( amp。 =1。}由被壓縮文件建立Huffman樹,將樹結(jié)構(gòu)存入編碼文件的文件頭部中,并求每個字符的Huffman編碼： void HuffmanTree::CreateFromSourceFile() //由被壓縮文件建立Huffman樹,將樹結(jié)構(gòu)存入編碼文件的文件頭部中,并求每個字符的Huffman編碼{ Stat()。 for(i=1。i++)HT[i].parent=HT[i].lchild=HT[i].rchild=0。i=2*count1。 //選擇parent為0，權(quán)值最小的兩個結(jié)點s1,s2 HT[s1].parent=HT[s2].parent=i。HT[i].lchild=s1。 HT[i].weight=HT[s1].weight+HT[s2].weight。 =0。 rewind(outfp)。size,sizeof(unsigned int),1,outfp)。 for(i=1。i++) fwrite(amp。 l=NToBits(2*count1)。i=2*count1。 Write(HT[i].rchild,l)。 char *cd。i=n。 //釋放存儲空間 HuffmanCode[i]=NULL。 //分配求編碼的工作空間 cd[count1]=39。 //編碼結(jié)束符 for(i=1。i++){ //逐位求Huffman編碼 start=count1。f!=0。039。139。 //為第i個字符編碼分配空間 strcpy(HuffmanCode[i],amp。 //從cd復(fù)制編碼到HuffmanCode } delete []cd。 //清空緩沖區(qū) =0。 rewind(infp)。size,sizeof(unsigned long),1,infp)。 count=count+1。i=count。Leaf[i],sizeof(char),1,infp)。 for(i=1。i++){ HT[i].lchild=0。 } for(i=count+1。i++){ HT[i].lchild=(Read(num,l),num)。 }}壓縮操作Code首先要求用戶輸入源文件與目標(biāo)文件名，然后統(tǒng)計源文件中個字符出現(xiàn)的頻度，以字符出現(xiàn)頻度（權(quán)值）建立哈夫曼樹，再將源文件大小和各字符出現(xiàn)的頻度寫入目標(biāo)文件中，最后對源文件中各字節(jié)進(jìn)行哈夫曼編碼，將編碼以比特為單位寫入到目
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1