哈夫曼樹(shù)編碼實(shí)驗(yàn)報(bào)告-資料下載頁(yè)
2025-07-22 03:33本頁(yè)面
【正文】 /因?yàn)楣蚵鼧?shù)沒(méi)有度為1的結(jié)點(diǎn)，所以此條件等同于Node[j]為葉結(jié)點(diǎn) coutNode[j].sourcecode。 fopNode[j].sourcecode。 j=LeafNum*211。 } i++。 } ()。 cout\。\n\n。}// 輸出碼文函數(shù)// 函數(shù)功能：從文件中輸出哈夫曼樹(shù)的碼文void HuffmanTree::PrintCodeFile(){ char ch。 int i=1。 ifstream fip()。 ofstream fop()。 if(()) { cout沒(méi)有碼文文件，無(wú)法顯示碼文文件內(nèi)容。\n。 return。 } while((ch)) { coutch。 fopch。 if(i==50) { coutendl。 fopendl。 i=0。 } i++。 } coutendl。 fopendl。 ()。 ()。 }// 輸出函數(shù)// 函數(shù)功能：從內(nèi)存或文件中直接輸出哈夫曼樹(shù)void HuffmanTree::PrintHuffmanTree(){ if(Node==NULL) { CreateHuffmanTreeFromFile()。 if (LeafNum=1) { cout內(nèi)存無(wú)哈夫曼樹(shù)。操作撤銷(xiāo)。\n\n。 return。 } }ofstream fop(,ios_base::trunc)。 ()。 PrintHuffmanTree_aoru(2*LeafNum11)。 return。}// 凹入法輸出函數(shù)// 函數(shù)功能：用凹入法輸出哈夫曼樹(shù)void HuffmanTree::PrintHuffmanTree_aoru(int T,int layer){if (T!=1){ PrintHuffmanTree_aoru(Node[T].lchild,layer+1)。 ofstream fop(,ios_base::app)。coutendl。 fopendl。 for (int i=0。ilayer*5。i++) { cout 。 fop 。 } if (Node[T].lchild==1){ coutNode[T].sourcecodeNode[T].weight(Node[T].code)endl。 fopNode[T].sourcecodeNode[T].weight(Node[T].code)endl。 } else { coutNode[T].weightendl。 fopNode[T].weightendl。 } ()。 PrintHuffmanTree_aoru(Node[T].rchild,layer+1)。 }}int main(){ HuffmanTree huftree。 char Choose。 while(1){ cout\n**********************哈夫曼編碼/譯碼********************************\n。 cout* *\n。 cout* *\n。 cout* *\n。 cout* *\n。 cout* *\n。 cout* *\n。 cout***********************************************************************\n。 cout請(qǐng)選擇:。 cinChoose。 switch(Choose) { case 39。139。: ()。 break。 case 39。239。: ()。 break。 case 39。339。: ()。 break。 case 39。439。: ()。 break。 case 39。539。: ()。 break。 case 39。639。: cout\n**********************感謝使用本系統(tǒng)!*******************\n\n。 system(pause)。 return 0。四、調(diào)試分析1．調(diào)試中遇到的問(wèn)題及對(duì)問(wèn)題的解決方法；建立哈夫曼樹(shù)的顯示有點(diǎn)困難，利用二叉鏈表表示。五、使用說(shuō)明及測(cè)試結(jié)果，輸入葉子結(jié)點(diǎn)個(gè)數(shù)，權(quán)值，字符集， 輸入源文ABCDBDBDBDBD 源程序略。18
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1