哈夫曼樹編碼實驗報告(參考版)
2025-07-25 03:33本頁面
【正文】 18。四、調試分析1．調試中遇到的問題及對問題的解決方法；建立哈夫曼樹的顯示有點困難，利用二叉鏈表表示。 system(pause)。639。 break。539。 break。439。 break。339。 break。239。 break。139。 cinChoose。 cout***********************************************************************\n。 cout* *\n。 cout* *\n。 cout* *\n。 char Choose。 PrintHuffmanTree_aoru(Node[T].rchild,layer+1)。 fopNode[T].weightendl。 fopNode[T].sourcecodeNode[T].weight(Node[T].code)endl。 fop 。ilayer*5。 fopendl。 ofstream fop(,ios_base::app)。 return。 ()。 return。操作撤銷。 }// 輸出函數// 函數功能：從內存或文件中直接輸出哈夫曼樹void HuffmanTree::PrintHuffmanTree(){ if(Node==NULL) { CreateHuffmanTreeFromFile()。 ()。 } coutendl。 i=0。 if(i==50) { coutendl。 } while((ch)) { coutch。\n。 ofstream fop()。 int i=1。\n\n。 } ()。 j=LeafNum*211。 if(Node[j].rchild==1) { //因為哈夫曼樹沒有度為1的結點，所以此條件等同于Node[j]為葉結點 coutNode[j].sourcecode。) j=Node[j].lchild。) { //下行到哈夫曼樹的葉子結點處，則譯出葉子結點對應的源文字符 if(CodeStr[i]==39。 while(CodeStr[i]!=39。 int j=LeafNum*211。cout經譯碼得到的源文為：。 CodeStr[k]=39。 while((ch)) CodeStr[k++]=ch。 ifstream fip2()。 } ()。 char ch。 }char* CodeStr。\n。 } } ifstream fip1()。\n\n。 if (LeafNum=1) { cout內存無哈夫曼樹。\n\n。 } ()。 return。\nendl。 } if (i=LeafNum) { cout源文中存在不可編碼的字符。 break。iLeafNum。) //源文串中從第一個字符開始逐個編碼 { int i。 while(SourceText[k]!=39。 ofstream fop(,ios::trunc)。 } cout需編碼的源文為：。 } SourceText[k]=39。) { SourceText[k]=SourceBuff[k]。 while(SourceBuff[k]!=39。 SourceText=new char[k+1]。\039。 int k=0。\n39。 cout請輸入需要編碼的源文(按回車鍵結束):\n。 } else { string SourceBuff。 SourceText[k]=39。 while((ch)) SourceText[k++]=ch。 ifstream fip2()。 ()
教學課件相關推薦
鄂ICP備17016276號-1