數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告(編輯修改稿)
2024-08-17 12:30 本頁面
【文章內(nèi)容簡介】 [i].parent=0。HT[i].lchild=s1。HT[i].rchild=s2。 HT[i].weight=HT[s1].weight+HT[s2].weight。 } //將樹結(jié)構(gòu)存入編碼文件的文件頭部中 unsigned int l。 =0。 //清空緩沖區(qū) =0。 rewind(outfp)。 fwrite(amp。size,sizeof(unsigned int),1,outfp)。 Write(count1,8)。 for(i=1。i=count。i++) fwrite(amp。Leaf[i],sizeof(char),1,outfp)。 l=NToBits(2*count1)。 for(i=count+1。i=2*count1。i++){ Write(HT[i].lchild,l)。 Write(HT[i].rchild,l)。 } //求每個字符的Huffman編碼 unsigned int start,c,f。 char *cd。 //編碼臨時變量 for(i=1。i=n。i++) if(HuffmanCode[i]!=NULL){ delete []HuffmanCode[i]。 //釋放存儲空間 HuffmanCode[i]=NULL。 } cd=new char[count]。 //分配求編碼的工作空間 cd[count1]=39。\039。 //編碼結(jié)束符 for(i=1。i=count。i++){ //逐位求Huffman編碼 start=count1。 //編碼結(jié)束符位置 for(c=i,f=HT[i].parent。f!=0。c=f,f=HT[c].parent) //從葉到根求編碼 if(HT[f].lchild==c)cd[start]=39。039。 else cd[start]=39。139。 HuffmanCode[i]=new char[countstart]。 //為第i個字符編碼分配空間 strcpy(HuffmanCode[i],amp。cd[start])。 //從cd復(fù)制編碼到HuffmanCode } delete []cd。 }同理，由編碼文件中存儲的樹結(jié)構(gòu)建立Huffman樹：void HuffmanTree::CreateFromCodeFile() //由編碼文件中存儲的樹結(jié)構(gòu)建立Huffman樹 { =0。 //清空緩沖區(qū) =0。 unsigned int num,l,i。 rewind(infp)。 fread(amp。size,sizeof(unsigned long),1,infp)。 Read(count,8)。 count=count+1。 for(i=1。i=count。i++) fread(amp。Leaf[i],sizeof(char),1,infp)。 l=NToBits(2*count1)。 for(i=1。i=
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1