huffman(哈夫曼)树编码译码 课程设计报告

cout<<endl;Р int m=2*n-2;Р i=0;Р cout<<endl;Р cout<<"译码后为:"<<endl;Р fstream outfile;Р outfile.open("E:\\textfile.txt",ios::out);Р if(!outfile) {Р cout<<"textfile.txt文件不能打开!"<<endl;Р abort();Р }Р while(i<num)// 从根节点0向左1向右Р {Р while(HaffNode[m].lchild!=-1&&HaffNode[m].rchild!=-1) {Р if(tempcode[i]==0) {Р m=HaffNode[m].lchild;Р i++;Р } else if(tempcode[i]==1) {Р m=HaffNode[m].rchild;Р i++;Р }Р }Р cout<<HaffNode[m].inf;Р outfile<<HaffNode[m].inf;Р m=2*n-2;Р }Р cout<<endl;Р outfile.close();//关闭文件Р cout<<"译码后的结果已经存入textfile.txt中!"<<endl;Р delete []HaffNode;//释放Р break;Р }Р?}Р}Р四、测试数据及程序运行情况Р用下表给出的字符集和频度的实际统计数据建立哈夫曼树,并实现以下报文的编码和译码:“THIS PROGRAM IS MY FAVORITE”。Р字符РAРBРCРDРEРFРGРHРIРJРKРLРMР频度Р64Р13Р22Р32Р103Р21Р15Р47Р57Р1Р5Р32Р20Р字符РNРOРPРQРRРSРTРUРVРWРXРYРZР频度Р57Р63Р15Р1Р48Р51Р80Р23Р8Р18Р1Р16Р1