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