哈夫曼樹編碼實(shí)驗(yàn)報(bào)告-wenkub.com
2025-07-19 03:33 本頁面
【正文】 五、使用說明及測試結(jié)果，輸入葉子結(jié)點(diǎn)個(gè)數(shù)，權(quán)值，字符集， 輸入源文ABCDBDBDBDBD 源程序略。: cout\n**********************感謝使用本系統(tǒng)!*******************\n\n。: ()。: ()。: ()。: ()。: ()。 cout請選擇:。 cout* *\n。 while(1){ cout\n**********************哈夫曼編碼/譯碼********************************\n。 } ()。 } if (Node[T].lchild==1){ coutNode[T].sourcecodeNode[T].weight(Node[T].code)endl。 for (int i=0。}// 凹入法輸出函數(shù)// 函數(shù)功能：用凹入法輸出哈夫曼樹void HuffmanTree::PrintHuffmanTree_aoru(int T,int layer){if (T!=1){ PrintHuffmanTree_aoru(Node[T].lchild,layer+1)。 } }ofstream fop(,ios_base::trunc)。 if (LeafNum=1) { cout內(nèi)存無哈夫曼樹。 fopendl。 fopendl。 return。 ifstream fip()。 cout\。 fopNode[j].sourcecode。039。 int i=0。\039。 k=0。 while((ch)){ k++。 return。 return。}// 函數(shù)功能：對哈夫曼樹進(jìn)行譯碼void HuffmanTree::Decoder(){//如果內(nèi)存沒有哈夫曼樹， if(Node==NULL) { CreateHuffmanTreeFromFile()。 }k++。無法繼續(xù)執(zhí)行。i++){ //找到當(dāng)前要編碼的源文的字符在哈夫曼樹Node[]中的下標(biāo) if(Node[i].sourcecode==SourceText[k]) { //將對應(yīng)編碼寫入碼文文件 fopNode[i].code。\039。 coutSourceTextendl。 k++。 k=0。 while(SourceBuff[k]!=39。 getline(cin,SourceBuff,39。\039。 k=0。 while((ch)) k++。\n。 if(Choose==39。 } }//if char *SourceText。 if (LeafNum=1) { cout內(nèi)存無哈夫曼樹。 ()。 for(int i=0。\n。 return。}// 從文件建立哈夫曼樹函數(shù)// 函數(shù)功能：從文件建立哈夫曼樹void HuffmanTree::CreateHuffmanTreeFromFile(){ ifstream fip。 flush(cout)。 //先寫入哈夫曼樹的葉子結(jié)點(diǎn)個(gè)數(shù) for(int n=0。\n。) return。amp。 cout是否要替換原來的哈夫曼樹文件(Y/N):。 j=j1。 int j1。 Node[j].weight=Node[pos1].weight+Node[pos2].weight。 Node[pos2].parent=j。 pos1=k。k=0。 int max1,max2。 Node[i].code=\0。 cinNode[i].weight。 getchar()。 Node=new HuffmanNode[2*Num1]。 if (Num=1) { cout無法建立少于2個(gè)葉子結(jié)點(diǎn)的哈夫曼樹。 else { // CreateHuffmanTreeFromFile()。239。 }// 建立哈夫曼樹函數(shù)// 函數(shù)功能：建立哈夫曼樹void HuffmanTree::CreateHuffmanTree() { char Choose。 }
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1