1、【詳細(xì)設(shè)計(jì)】具體代碼實(shí)現(xiàn)如下：/HaffmanTree.h#include#include#includestruct HuffmanNode / 哈夫曼樹的一個(gè)結(jié)點(diǎn) int weight;int parent;int lchild,rchild;class HuffmanTree /哈夫曼樹private:HuffmanNode *Node; /Node 存放哈夫曼樹char *Info; /Info 存放源文用到的字符源碼，如 a,b,c,d,e ，此內(nèi) 容可以放入結(jié)點(diǎn)中，不單獨(dú)設(shè)數(shù)組存放int LeafNum; /哈夫曼樹的葉子個(gè)數(shù)，也是源碼個(gè)數(shù)public:HuffmanTree();

2、void CreateHuffmanTree(); /* 種建立哈夫曼樹的方法中選擇：重，建立哈夫曼樹，入哈夫曼樹信息，建立哈夫曼樹HuffmanTree();在內(nèi)存中建立哈夫曼樹，存放在 Node 中。 讓用戶從兩1. 從鍵盤讀入源碼字符集個(gè)數(shù)， 每個(gè)字符， 和每個(gè)字符的權(quán)并將哈夫曼樹寫入文件 hfmTree 中。2. 從文件 hfmTree 中讀 */void CreateHuffmanTreeFromKeyboard();void CreateHuffmanTreeFromFile();void Encoder(); /*使用建立好的哈夫曼樹(如果不在內(nèi)存，則從文件 hfmTree 中讀

3、入并建立內(nèi)存里的哈夫曼樹) ，對文件 ToBeTran 中的正文進(jìn)行編碼， 并將碼文寫入文件 CodeFile 中。 ToBeTran 的內(nèi)容可以用記事本等程序編輯產(chǎn)生。 */void Decoder(); /* 待譯碼的碼文存放在文件 CodeFile 中，使用建立好的哈夫曼樹(如 果不在內(nèi)存，則從文件 hfmTree 中讀入并建立內(nèi)存里的哈夫曼樹)將碼文譯碼， 得到的源文寫入文件 TextFile 中，并同時(shí)輸出到屏幕上。 */void PrintCodeFile(); /* void PrintHuffmanTree(); /* 他樹形表示法)顯示在屏幕上，將碼文文件 CodeFile

4、顯示在屏幕上 */將哈夫曼樹以直觀的形式(凹入表示法，或廣義表，或其同時(shí)寫入文件 TreePrintFile 中 */* 凹入表示法 顯示哈夫曼樹，void PrintHuffmanTree_aoru(int T,int layer=1); PrintHuffmanTree() 調(diào)用 */;/HuffmanTree. cpp#include#include / 為使用整型最大值#includeHuffmanTree.h using namespace std;/* HuffmanTree:HuffmanTree()Node=NULL;/* HuffmanTree:HuffmanTree() d

5、eleteNode;/*void HuffmanTree:CreateHuffmanTree()char Choose;(按 2) ？coutChoose;if(Choose=2) / 鍵盤輸入建立哈夫曼樹 CreateHuffmanTreeFromKeyboard();/choose=2else / 從哈夫曼樹文件 hfmTree.dat 中讀入信息并建立哈夫曼樹 CreateHuffmanTreeFromFile();/*void HuffmanTree:CreateHuffmanTreeFromKeyboard()int Num;coutNum;if (Num=1)cout 無法建立少于

6、 2 個(gè)葉子結(jié)點(diǎn)的哈夫曼樹。 nn; return;LeafNum=Num;Node=new HuffmanNode2*Num-1;Info=new char2*Num-1;for(int i=0;iNum;i+) / 讀入哈夫曼樹的葉子結(jié)點(diǎn)信息 cout 請輸入第 i+1 個(gè)字符值 ; getchar();Infoi=getchar(); / 源文的字符存入字符數(shù)組 Info getchar();coutNodei.weight; / 源文的字符權(quán)重存入 Node.weight Nodei.parent=-1;Nodei.lchild=-1;Nodei.rchild=-1;for(i=Num

7、;i2*Num-1;i+)/ 循環(huán)建立哈夫曼樹內(nèi)部結(jié)點(diǎn) int pos1=-1,pos2=-1; int max1=32767,max2=32767; for(int j=0;ji;j+)/ 在根節(jié)點(diǎn)中選出權(quán)值最小的兩個(gè) if(Nodej.parent=-1)/ 是否為根結(jié)點(diǎn)if(Nodej.weightmax1) max2=max1; max1=Nodej.weight; pos2=pos1; pos1=j; elseif(Nodej.weightmax2) max2=Nodej.weight; pos2=j;Nodepos1.parent=i; Nodepos2.parent=i;Node

8、i.lchild=pos1;Nodei.rchild=pos2; Nodei.parent=-1; Nodei.weight=Nodepos1.weight+Nodepos2.weight; /forcout 哈夫曼樹已成功構(gòu)造完成。 n;/ 把建立好的哈夫曼樹寫入文件 hfmTree.dat char ch;coutch;if (ch!=y&ch!=Y) return; else ofstream fop; fop.open(hfmTree.dat,ios:out|ios:binary|ios:trunc); / 打開文件 if(fop.fail()件。 n;coutn 哈夫曼樹文件打開失敗

9、，無法將哈夫曼樹寫入 hfmTree.dat 文return;fop.write(char*)&Num,sizeof(Num); / for(i=0;iNum;i+) / 再寫入源文字符集的所有字符(存儲在 fop.write(char*)&Infoi,sizeof(Infoi); flush(cout); for(i=0;i2*Num-1;i+) / 最后寫入哈夫曼樹的各個(gè)結(jié)點(diǎn)(存儲在 fop.write(char*)&Nodei,sizeof(Nodei); flush(cout);先寫入哈夫曼樹的葉子結(jié)點(diǎn)個(gè)數(shù)Info 中)Node 中)fop.close(); / 關(guān)閉文件coutn 哈

10、夫曼樹已成功寫入 hfmTree.dat 文件。 n;/*void HuffmanTree:CreateHuffmanTreeFromFile()ifstream fip; fip.open(hfmTree.dat,ios:binary|ios:in); if(fip.fail()cout 哈夫曼樹文件 hfmTree.dat 打開失敗，無法建立哈夫曼樹。 n;return;fip.read(char*)&LeafNum,sizeof(LeafNum);if (LeafNum=1) cout 哈夫曼樹文件中的數(shù)據(jù)有誤， 葉子結(jié)點(diǎn)個(gè)數(shù)少于 2 個(gè)，無法建立哈夫曼樹。n;fip.close();r

11、eturn;Info=new charLeafNum;Node=new HuffmanNode2*LeafNum-1; for(int i=0;iLeafNum;i+)fip.read(char*)&Infoi,sizeof(Infoi);for(i=0;i2*LeafNum-1;i+) fip.read(char*)&Nodei,sizeof(Nodei);fip.close();cout 哈夫曼樹已成功構(gòu)造完成。 n;/*void HuffmanTree:Encoder()if(Node=NULL)/ 內(nèi)存沒有哈夫曼樹，則從哈夫曼樹文件 hfmTree.dat 中讀入信息并建立哈夫曼樹 C

12、reateHuffmanTreeFromFile();if (LeafNum=1)cout 內(nèi)存無哈夫曼樹。操作撤銷。 nn;return;/ifchar *SourceText; /字符串?dāng)?shù)組，用于存放源文/ 讓用戶選擇源文是從鍵盤輸入，還是從源文文件 ToBeTran.txt 中讀入 char Choose;coutChoose;if(Choose=1)ifstream fip1(ToBeTran.txt);if(fip1.fail()cout 源文文件打開失敗 ! 無法繼續(xù)執(zhí)行。 n;return;char ch;int k=0;while(fip1.get(ch) k+; /第一次讀文

13、件只統(tǒng)計(jì)文件中有多少個(gè)字符，將字符數(shù)存入 kfip1.close();SourceText=new chark+1; /申請存放源文的字符數(shù)組空間SourceTextifstream fip2(ToBeTran.txt);/ 第二次讀源文文件， 把內(nèi)容寫入 k=0;while(fip2.get(ch) SourceTextk+=ch;fip2.close();SourceTextk=0;cout 需編碼的源文為： ;coutSourceTextendl;else / 從鍵盤輸入源文string SourceBuff;cin.ignore();cout 請輸入需要編碼的源文 ( 可輸入任意長，按

14、回車鍵結(jié)束 ):n; getline(cin,SourceBuff,n);int k=0;while(SourceBuffk!=0)k+;SourceText=new chark+1;k=0;while(SourceBuffk!=0)SourceTextk=SourceBuffk;k+;SourceTextk=0;coutch;if(ch=y|ch=Y)ofstream fip2;fip2.open(ToBeTran.txt);if(!fip2)cerr 文件打開失敗！ endl;abort();fip2SourceTextendl; fip2.close();cout 需編碼的源文已寫入 T

15、oBeTran.txt 中 endl;/ 開始編碼ofstream fop(CodeFile.dat,ios:trunc); / 打開碼文存放文件 char *code;code=new charLeafNum; /存放一個(gè)源文字符的編碼int k=0;while(SourceTextk!=0) /源文串中從第一個(gè)字符開始逐個(gè)編碼int star=0;char ch=SourceTextk;for(int i=0;iLeafNum;i+)if(Infoi=ch)/ 求出該文字所在的單元編號break;int j=i;while(Nodej.parent!=-1)j=Nodej.parent;i

16、f(InfoNodej.lchild=Infoi) codestar+=0;else codestar+=1;i=j;codestar=0;for(i=0;istar/2;i+)int j=codei;codei=codestar-i-1;codestar-i-1=j;i=0; / 將源文的當(dāng)前字符的對應(yīng)編碼寫入碼文文件 while(codei!=0)fopcodei;i+;k+; / 源文串中的字符后移一個(gè)fop.close();cout 已完成編碼，碼文已寫入文件 CodeFile.dat 中。 nn;/*void HuffmanTree:Decoder()中讀入信息并建立哈夫曼樹/ 如果

17、內(nèi)存沒有哈夫曼樹， 則從哈夫曼樹文件 hfmTree.dat if(Node=NULL)CreateHuffmanTreeFromFile();if (LeafNum=1)cout 內(nèi)存無哈夫曼樹。操作撤銷。 nn; return;/ 將碼文從文件 CodeFile.dat 中讀入 CodeStr ifstream fip1(CodeFile.dat);if(fip1.fail()cout 沒有碼文，無法譯碼。 n; return;char* CodeStr;int k=0;char ch; while(fip1.get(ch) k+; fip1.close();CodeStr=new cha

18、rk+1; ifstream fip2(CodeFile.dat); k=0;while(fip2.get(ch) CodeStrk+=ch; fip2.close();CodeStrk=0;cout 經(jīng)譯碼得到的源文為： ; ofstream fop(TextFile.dat);int i=0; / 碼文從第一個(gè)符號開始，順著哈夫曼樹由根下行，按碼文的當(dāng)前符號決定 下行到左孩子還是右孩子while(CodeStri!=0) / 下行到哈夫曼樹的葉子結(jié)點(diǎn)處，則譯出葉子結(jié)點(diǎn)對應(yīng)的源文字符 if(CodeStri=0) j=Nodej.lchild;else j=Nodej.rchild;if(N

19、odej.rchild=-1)coutInfoj;fopInfoj; j=LeafNum*2-1-1;i+;fop.close();coutn 譯碼成功且已存到文件 TextFile.dat 中。 nn;/*void HuffmanTree:PrintCodeFile()char ch;int i=1;ifstream fip(CodeFile.dat);ofstream fop(CodePrin.dat);if(fip.fail()cout 沒有碼文文件，無法顯示碼文文件內(nèi)容。 n; return;while(fip.get(ch) coutch; fopch; if(i=50) coute

20、ndl; fopendl; i=0;i+;coutendl;fopendl; fip.close(); fop.close();/*void HuffmanTree:PrintHuffmanTree()/ 如果內(nèi)存沒有哈夫曼樹， 則從哈夫曼樹文件 hfmTree.dat 中讀入信息并建立哈夫曼樹 if(Node=NULL)CreateHuffmanTreeFromFile();if (LeafNum=1)cout 內(nèi)存無哈夫曼樹。操作撤銷。 nn; return;ofstream fop(TreePrint.dat,ios_base:trunc);fop.close();PrintHuffma

21、nTree_aoru(2*LeafNum-1-1,0);return;/*void HuffmanTree:PrintHuffmanTree_aoru(int T,int layer)for(int i=0;ilayer;i+) cout_; coutNodeT.weightendl;if(NodeT.lchild!=-1) PrintHuffmanTree_aoru(NodeT.lchild,+layer); if(NodeT.rchild!=-1) PrintHuffmanTree_aoru(NodeT.rchild,layer-);/main.cpp#include#includeusi

22、ng namespace std;int main()HuffmanTree huftree;char Choose;while(1)cout 您可以進(jìn)行以下操作 :endl;cout1建立哈夫曼樹3譯碼 ( 碼文已在文件CodeFile 中 ) 5顯示哈夫曼樹 endl;退出cout2 endl;編碼 ( 源文已在文件ToBeTran 中，或鍵盤輸入 )4顯示碼文 6*歡迎使用哈夫曼編碼/譯碼系統(tǒng)*endl;coutChoose;switch(Choose)case 1: huftree.CreateHuffmanTree(); break;case 2: huftree.Encoder()

23、; break;case 3: huftree.Decoder(); break;case 4: huftree.PrintCodeFile(); break;case 5: huftree.PrintHuffmanTree(); break;case 6:coutn*感謝使用本系統(tǒng) !*nn;system(pause);return 0;/switch/while/main【用戶手冊】進(jìn)入哈弗曼樹系統(tǒng)，出現(xiàn)以下界面：1建立弗曼樹2、編碼（源文中讀入，鍵盤輸入）3、譯碼4、顯示碼文5、顯示哈弗曼樹6、退出用戶根據(jù)該提示，選擇前面數(shù)字，就能進(jìn)入各個(gè)功能函數(shù)，實(shí)現(xiàn) 函數(shù)功能。卡串豐*半*串*豐爭*

24、串爭術(shù)*只欠迎（J用卩臺夫曼編馬/i睪 碼 系 統(tǒng)*挙半*串辛術(shù)*率:i：* 您可以進(jìn)行以下操作：1建立哈夫曼樹3譯碼（碼文己在文件CodeFile中）5顯示哈夫曼樹2編碼（源文已在文件ToBeTran中，或鍵盤輸入）4顯示碼文6退出請選擇一牛操作：搜狗拼音輸入法全：:冷*彌*帝*立*冷*來京冷煩迎吏 用 哈夫 曼 編碼/譯碼 系統(tǒng)論*總*址*水*窗*去*總窗立*來*好 魅可以進(jìn)存以下操作；建立哈夫曼樹3譯碼（碼文已在文件CodeFile中）5顯示哈夫曼樹編碼（源文已在文件ToBeTran中，或鍵盤輸入）4顯示碼文 6退出背選擇一個(gè)操作;3至譯碼得到的源文為：VVCT種單碼成功衛(wèi)己存到文件Te

25、xrFi le.曲t中*:材襯衿鈉牢*襯半*歡迎使用 哈夫 曼編碼/譯碼 系 統(tǒng)種襯* * 番可以進(jìn)行以下操作：建立哈夭曼樹3譯碼（碼文己在文件CodeFile中）5顯示哈夫曼樹編碼（源文已在文件ToBeTran中，或鍵盤輸入）4顯示碼文 6退出青選擇一個(gè)操作：.囲狗拼咅輸入汰個(gè)：P編碼（源文已在文件TdBeT垃n中或鍵盤輸入）4顯示碼文631情選擇 個(gè)操作:3屋譯碼得到的源文為；VVCTVV譯碼成功且己存到文件TextFi le. dzt中口*審*命常*審*:* *水#歡迎使 用哈夫 曼編碼/譯 碼系統(tǒng)斗#：*總拓*：（審*命*命*岀*;* * 您可以進(jìn)行以下操作：1建立哈夫曼樹3譯碼（碼文

26、己在文件CodeFile中）5顯示哈犬曼樹2編碼（源文已在文件ToBeTran中或鍵盤輸入4顯示碼文 6退出請選擇一個(gè)操作:40000000000000100000I0000000000000*材*林*和:*和:*和:*歡迎使用 哈夫曼編碼/譯碼系統(tǒng) 和*和*材*林*榊1*林* 您可以進(jìn)行以下操作：1建立哈夫曼樹3譯碼（碼文已在文件CodeFile中）5顯示哈夫曼樹2編碼（源文已在文件ToBeTran中！或德盤輸入）4顯示碼文 6退出請選擇個(gè)操作：6半材*榊*榊*粉半*神*材* !或射使用 本 系統(tǒng)！半粉半*神*種*種*種*柚請按任意鍵繼續(xù)* 強(qiáng)狗拼音輸入法全：【心得體會】本實(shí)驗(yàn)是搜集相關(guān)資料

27、，然后自己增加功能函數(shù)的代碼實(shí)現(xiàn)的。 因此，在完成未完成的功能函數(shù)之前還必須要細(xì)心閱讀所給出代碼， 整體觀察各個(gè)部分之前的聯(lián)系，搞清楚已給出和未完成的代碼功能之 后，才根據(jù)算法，設(shè)計(jì)出該功能的函數(shù)代碼。在完成實(shí)驗(yàn)時(shí)，有發(fā)現(xiàn)代碼也有紕漏的地方，如在源文件讀入的 時(shí)候，多出了一個(gè)值，得要增加下表減這個(gè)代碼來去掉。還有就是在 譯碼的時(shí)候，由于變量定義的混淆，在編譯的時(shí)候通過，但執(zhí)行時(shí)卻 出現(xiàn)意料不到的結(jié)果，在自己細(xì)心觀察、思考之前也還沒找出錯(cuò)誤之 處。后來通過請教老師，在和老師討論檢查之后才知道了錯(cuò)誤之所在， 最后改正錯(cuò)誤。實(shí)驗(yàn)成功完成。參考文獻(xiàn)】數(shù)據(jù)結(jié)構(gòu)與算法（課本）C+ 語言基礎(chǔ)? 【唯美句子】

28、 走累的時(shí)候，我就到升國旗哪里的一角臺階坐下，雙手撫膝，再閉眼， 讓心靈受到陽光的洗滌。懶洋洋的幸福。頂 3 收藏 2? 【唯美句子】 一個(gè)人踮著腳尖，在窄窄的跑道白線上走，走到很遠(yuǎn)的地方又走回來。 陽光很好，溫暖，柔和。漫天的安靜。頂 7 收藏 7? 【唯美句子】 清風(fēng)飄然，秋水緩淌。一絲云起，一片葉落，剔透生命的空靈。輕輕用 手觸摸，就點(diǎn)碎了河面的臉。落葉舞步婀娜不肯去，是眷戀，是裝點(diǎn)？瞬間回眸，點(diǎn)亮了 生命精彩。頂 11 收藏 9? 【唯美句子】 幾只從南方歸來的燕子，輕盈的飛來飛去，“幾處早鶯爭暖樹，誰家新 燕啄春泥，”其樂融融的山林氣息，與世無爭的世外桃源，讓人心曠神怡。頂 0 收藏

29、 2? 【唯美句子】 流年清淺， 歲月輪轉(zhuǎn)， 或許是冬天太過漫長， 當(dāng)一夜春風(fēng)吹開萬里柳時(shí)， 心情也似乎開朗了許多，在一個(gè)風(fēng)輕云淡的早晨，踏著初春的陽光，漫步在碧柳垂青的小 河邊，看小河的流水因?yàn)榻忾_了冰凍而歡快的流淌， 清澈見底的的河水，可以數(shù)得清河底 的鵝軟石，偶爾掠過水面的水鳥，讓小河蕩起一層層的漣漪。河岸換上綠色的新裝，剛剛 睡醒的各種各樣的花花草草，悄悄的露出了嫩芽，這兒一叢，那兒一簇，好像是交頭接耳 的議論著些什么，又好象是在偷偷地說著悄悄話。頂 3 收藏 4? 【唯美句子】 喜歡海子寫的面朝大海春暖花開，不僅僅是因?yàn)槲蚁矚g看海，還喜歡詩 人筆下的意境，每當(dāng)夜深人靜時(shí)，放一曲純音樂

30、，品一盞茶，在腦海中搜尋詩中的恬淡閑 適。在春暖花開時(shí)，身著一身素衣，站在清風(fēng)拂柳，蝶舞翩躚的百花叢中，輕吹一葉豎笛， 放眼碧波萬里，海鷗，沙灘，還有揚(yáng)帆在落日下的古船，在心曠神怡中，做一簾紅塵的幽 夢。頂 0 收藏 2? 【唯美句子】 繁華如三千東流水，你只在乎閑云野鶴般的采菊東籬、身心自由，置身 置靈魂于曠野，高聲吟唱著屬于自己的歌，悠悠然永遠(yuǎn)地成為一個(gè)真真正正的淡泊名利、 鄙棄功名利祿的隱者。頂 1 收藏 3? 【唯美句子】 世俗名利和青山綠水之間，你選擇了淡泊明志，持竿垂釣碧泉綠潭；權(quán) 力富貴和草舍茅廬之間，你選擇了寧靜致遠(yuǎn)，曉夢翩躚姹紫嫣紅。頂 2 收藏 3? 【唯美句子】 那是一株

31、清香的無名花，我看到了它在春風(fēng)夏雨中風(fēng)姿綽約的模樣，可 突如其來的秋雨，無情的打落了它美麗的花瓣，看著它在空谷中獨(dú)自凋零，我莫名其妙的 心痛，像針椎一樣的痛。秋雨，你為何如此殘忍，為何不懂得憐香惜玉，我伸出顫抖的雙 手，將散落在泥土里的花瓣捧在手心。頂 4 收藏 5? 【唯美句子】 滴答滴答，疏疏落落的秋雨，趕著時(shí)間的腳步，嘩啦啦的下起來。聽著 雨水輕輕地敲擊著微薄的玻璃窗，不知不覺，我像是被催眠了一樣，漸漸的進(jìn)入了夢鄉(xiāng)。頂 3 收藏 5? 【唯美句子】 在這極致的悲傷里，我看到了世間最美的愛，可誰又能明白，此刻的我 是悲傷還是歡喜，也許只有那撥動(dòng)我心弦的秋季，才知道潛藏在我心中的眼淚。頂 4

32、 收藏 3? 【唯美句子】 看著此情此景，我細(xì)細(xì)地聆聽。像是聽到了落葉的呢喃，秋風(fēng)的柔軟， 在這極短的瞬間，他們一起訴說著最美的愛戀，演繹著永恒的癡纏。當(dāng)落葉安詳?shù)奶稍诖?地，露出幸福的模樣，你看，它多像一個(gè)進(jìn)入夢鄉(xiāng)的孩子。突然發(fā)現(xiàn)，秋風(fēng)并非是想象中 的劊子手，原來它只是在葉子生命的最后一刻，讓它體會到愛的纏綿，飛翔的滋味。頂 1 收藏 1? 【唯美句子】 很感謝那些耐心回答我的人，公交上那個(gè)姐姐，還有那位大叔，我不知 道他們是不是本地人，但我們遇到的一個(gè)交警協(xié)管，一位頭發(fā)花白的大姐，她是上海本地 人，很和善，并不像有些人說的上海人很排外。事實(shí)上，什么都不是絕對的。頂 2 收藏 0? 【唯美句子】 我嗅到濃郁的香奈爾，卻也被