哈夫曼樹(shù)編碼實(shí)驗(yàn)報(bào)告(編輯修改稿)
2025-08-18 03:33 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 /參數(shù)返回值：無(wú)HuffmanTree::~HuffmanTree(){ delete[] Node。 }// 建立哈夫曼樹(shù)函數(shù)// 函數(shù)功能：建立哈夫曼樹(shù)void HuffmanTree::CreateHuffmanTree() { char Choose。 cout從鍵盤(pán)輸入哈夫曼樹(shù)(按2)？。 cinChoose。 if(Choose==39。239。) { CreateHuffmanTreeFromKeyboard()。 }//choose==39。239。 else { // CreateHuffmanTreeFromFile()。 }}// 函數(shù)功能：從鍵盤(pán)建立哈夫曼樹(shù)void HuffmanTree::CreateHuffmanTreeFromKeyboard(){ int Num。 cout\n請(qǐng)輸入源碼字符集個(gè)數(shù)：。 cinNum。 if (Num=1) { cout無(wú)法建立少于2個(gè)葉子結(jié)點(diǎn)的哈夫曼樹(shù)。\n\n。 return。 } LeafNum=Num。 Node=new HuffmanNode[2*Num1]。 for(int i=0。iNum。i++) {//讀入哈夫曼樹(shù)的葉子結(jié)點(diǎn)信息 cout請(qǐng)輸入第i+1個(gè)字符值。 getchar()。 Node[i].sourcecode=getchar()。 //源文的字符存入字符數(shù)組Info[] getchar()。 cout請(qǐng)輸入該字符的權(quán)值。 cinNode[i].weight。 //源文的字符權(quán)重存入Node[].weight Node[i].parent=1。 Node[i].lchild=1。 Node[i].rchild=1。 Node[i].code=\0。 }for(int j=Num。j2*Num1。j++) {//循環(huán)建立哈夫曼樹(shù)內(nèi)部結(jié)點(diǎn) int pos1,pos2。 int max1,max2。 pos2=pos1=j。 max2=max1=numeric_limitsint::max( )。 //在所有子樹(shù)的根結(jié)點(diǎn)中，選權(quán)重最小的兩個(gè)根結(jié)點(diǎn)，pos1最后應(yīng)指向權(quán)重最小的根結(jié)點(diǎn)的下標(biāo)for(int k=j1。k=0。k) { if (Node[k].parent==1){//如果是某棵子樹(shù)的根結(jié)點(diǎn) if (Node[k].weightmax1){ //發(fā)現(xiàn)比當(dāng)前最大值還大的權(quán)重 max2=max1。 max1=Node[k].weight。 pos2=pos1。 pos1=k。 } else if(Node[k].weightmax2){ //發(fā)現(xiàn)比當(dāng)前次大值還大的次大權(quán)重 max2=Node[k].weight。 pos2=k。 } }//if (Node[j].parent==1) } //for//在下標(biāo)i處新構(gòu)造一個(gè)哈夫曼樹(shù)的內(nèi)部結(jié)點(diǎn)，其左、右孩子就是以上pospos2所指向的結(jié)點(diǎn) Node[pos1].parent=j。 Node[pos2].parent=j。 Node[j].lchild=pos1。 Node[j].rchild=pos2。 Node[j].parent=1。 Node[j].weight=Node[pos1].weight+Node[pos2].weight。 } //for //產(chǎn)生所有葉子結(jié)點(diǎn)中字符的編碼 for (int m=0。mNum。m++) { //產(chǎn)生Node[i].sourcecode的編碼，存入Node[i].code中 int j=m。 int j1。 while(Node[j].parent!=1) { //從葉結(jié)點(diǎn)開(kāi)始往根結(jié)點(diǎn)走，每往上走一層，就產(chǎn)生一位編碼存入code[] j1=Node[j].parent。 if(Node[j1].lchild==j) Node[m].(0,0)。 else Node[m].(0,1)。 j=j1。 } }cout哈夫曼樹(shù)已成功構(gòu)造完成。\n。 char ch。 cout是否要替換原來(lái)的哈夫曼樹(shù)文件(Y/N):。 cinch。 if (ch!=39。y39。amp。amp。ch!=39。Y39。) return。 ofstream fop。 (,ios::out|ios::binary|ios::trunc)。 //打開(kāi)文件 if(()) { cout\n哈夫曼樹(shù)文件打開(kāi)失敗。\n。 return。 } ((char*)amp。Num,sizeof(Num))。 //先寫(xiě)入哈夫曼樹(shù)的葉子結(jié)點(diǎn)個(gè)數(shù) for(int n=0。n2*Num1。n++) { //最后寫(xiě)入哈夫曼樹(shù)的各個(gè)結(jié)點(diǎn)（存儲(chǔ)在Node[]中） ((char*)amp。Node[n],sizeof(Node[n]))。 flush(cout)。 } ()。 //關(guān)閉文件 cout\。\n。}// 從文件建立哈夫曼樹(shù)函數(shù)// 函數(shù)功能：從文件建立哈夫曼樹(shù)void HuffmanTree::CreateHuffmanTreeFro
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1