數(shù)據(jù)結(jié)構(gòu)哈夫曼編碼實驗報告(專業(yè)版)
【正文】 } case 2: HaffCode(n)。 int ch1。 abort()。tempcode[num],sizeof(tempcode[num]))。//讀出哈夫曼樹 if(!infile1) { coutendl。i++) { if(inf[x]==HaffNode[i].inf) { for(j=HaffCode[i].start+1。in。in。 (E:\\,ios::out|ios::binary)。 abort()。 HaffNode[n+i].weight=HaffNode[x1].weight+HaffNode[x2].weight。i++)//構(gòu)造哈夫曼樹 { m1=m2=Maxvalue。 for(i=0。，同時將字符與0、1代碼串的一一對應(yīng)關(guān)系打印到屏幕上。 打印編碼規(guī)則。 編碼。建立哈夫曼樹的功能模塊。n){ HNodeType *HaffNode=new HNodeType[2*n1]。 cinHaffNode[i].weight。 x2=j。 } //寫入文件 fstream outfile1。 ((char*)HaffNode,(2*n1)*sizeof(HNodeType))。j++) HaffCode[i].bit[j]=[j]。 } ()。xf。 HNodeType *HaffNode=new HNodeType[2*n1]。 fstream infile2。 fstream outfile。 delete []HaffNode。//葉子結(jié)點個數(shù) cinn。 break。 cout 3:譯碼endl。HaffNode[m].rchild!=1) { if(tempcode[i]==0) { m=HaffNode[m].lchild。 num。i2*n1。HaffCode[i].bit[j],sizeof(HaffCode[i].bit[j]))。 char inf[100]。jn。i++) { =n1。i++) //將內(nèi)存中從HaffNode[i]地址開始的sizeof(HaffNode[i])的內(nèi)容寫入文件中 ((char*)amp。 HaffNode[n+i].inf=NULL。jn+i。 HaffNode[i].parent=1。 四、【編碼實現(xiàn)】 includeincludeincludeincludedefine MaxBit 10define Maxvalue 100//應(yīng)該大于權(quán)重之和define Maxleaf 100define Maxnode Maxleaf*21typedef struct { int weight。 在構(gòu)造哈夫曼樹時，設(shè)計一個結(jié)構(gòu)體數(shù)
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1