自哈夫曼的编码译码系统的实现 .docxVIP

哈夫曼的编码译码系统的实现： BTNode.h源代码: #ｉnｃluｄeiｏｓtream．h #inｃlｕde＂BTreｅ.h #incluｄｅPｒioQuｅue.h＂ #ｉncluｄｅfstream.ｈ ｔemｐlateｃlass Ｔ class HｆmＴree:pｕｂliｃ BＴｒeeT ｛ publiｃ: ﻩopｅｒaｔor Ｔ(）const {retｕｒｎ ｗeight;} ﻩﻩT　geｔW(){reｔurn　weight;} ﻩﻩｖoid ｐutW(const T x）{weight=ｘ；｝ SetNull（){roｏt=NUＬL;} ｐｒivate： ﻩ T ｗeighｔ; }; ｔeｍplatｅ cｌａsｓ T HfｍTreｅＴ CｒeａtｅHｆmTree (T w[］,chａr　ｃh[],　ｉnt n) { ＰｒioQｕeueHｆmTｒeｅ＜T＞　 pq(n）; HｆmTreeＴ x,y,z,zero; ﻩfoｒ（ｉnt i＝0；ｉn;ｉ＋＋){ z．MakｅTree(ｗ[i]，ｃh[ｉ]，x,y);z ﻩ ．puｔＷ(w[i])； ﻩpｑ.Ａppｅnd(z); ｚ．SｅｔNull（); ﻩ｝ foｒ（ｉ=1;i＜n;i++){ ﻩ ｐｑ.Seｒve(x); ﻩ pｑ.Serve（y)； z.MakeTree(x．getＷ()＋ｙ.ｇeｔW（),＇ｐ,x,y）； z．pｕtW(ｘ.getW()+ｙ.geｔW()); ﻩﻩpq.Append（ｚ); ﻩﻩz．ＳetNuｌl(); } pq.Serve(ｚ); rｅturn ｚ; } vｏｉd　ｐｒｉｎt(){ ｃｈaｒ c； ﻩcout\t\ｔteｘt＜ｅｎdlendl； ﻩifstreａm ｆilｅ1(ｔｅｘｔ）; ﻩwｈiｌe（(ｃ)!=＇＼0){ ﻩ couｔ＜c; } couｔ＜endl; (); ﻩcｏut\ｔ\tcodｅｅndlendl； ﻩｉfstream　fｉｌｅ２（codｅ); ﻩｗhile((c)!＝\０＇) ﻩ｛ ﻩcouｔ＜c; } ﻩcout＜endl； ﻩ()； ﻩcout\ｔ＼ｔrｅｓult.txt＜＜ｅndlendl; ﻩｉfｓtｒeａm ｆile３(rｅsult．ｔxt＂); ｗhile((c)!=\０){ ﻩ coutc; } ﻩcoｕｔendl； ﻩ(）; ｝ void mａiｎ(){ char　ch,sh[５0]; int w[２４]，n=２4,eｘit=０,j,k; ﻩＨfmTrｅeint q； whiｌe（１){ couｔ＜endleｎdl＜＼t\t哈夫曼树ｅｎdｌ＜endl; ﻩcouｔ＂＼tB.建树＜enｄl; ﻩcout＼tＴ.遍历＜endl； ｃｏut＜\ｔＥ．生成编码endｌ; ﻩcouｔ＼tC.编码eｎdl; ﻩcｏut＼tD．译码＂ｅｎdｌ； ﻩcｏut＜＜\tP.打印＜enｄｌ； ﻩｃouｔ＜\tＸ．退出＂enｄl; ﻩcｏｕtｅndlendl\ｔ请选择：; ﻩcin＞ｃh; swｉtch(cｈ）｛ ﻩcase　Ｂ: coｕt\ｔ请输入字符集:; ﻩﻩcｉｎ＞sｈ; ﻩﻩcouｔ＼ｔ请输入个数:； cin＞n; ﻩ cout＜\t请输入字符对应的权值:； ﻩ for（j=0;jn;ｊ++)　 ﻩ ﻩcinw[j]; q=CreateHfmＴｒeｅ(ｗ，sｈ,n）; ﻩ q.Ｏrdeｒ(）; ﻩcoｕtendlendl； ﻩﻩｃoｕt＂\t\t哈夫曼树已经建立，请继续.．.．.....＂＜endl； ﻩﻩbreaｋ; ﻩcaｓe T＇: ﻩ cout＜＜\t1.先序遍历:＂; q.PrｅOrder(Vｉｓit); ﻩ cｏut＜ｅndl; ｃout＜＜＼t2．中序遍历：; ﻩ ｑ．InOrｄer（Ｖisit）; ﻩﻩbreak; ﻩcａsｅ E: ﻩ q.bitOrder(); coutendl； ﻩ break; ﻩcaｓe ＇C: q.biａｎmaOrder(）; ﻩﻩcoutendｌ; ﻩﻩbreａk; ﻩcase Ｄ＇： q．yimaOrder(); ﻩcoｕteｎdl； ﻩ bｒｅaｋ; ﻩcaｓｅ P: ﻩ priｎt(）; ﻩcouteｎｄl; bｒeaｋ； caｓe Ｘ＇: ｅｘit=1； ｂreak； dｅfault: ﻩﻩcout＂\n＼t选择错误，请重新选择!＂endl; } ﻩif(eｘiｔ=＝１) ﻩ brｅak； } } BTree．h源代码 #ｉncluｄeiosｔreaｍ.ｈ #ｉｎclｕdｅBTree．h＂ #includePrｉoQｕeue.h