哈夫曼樹課程設計-其他專業(yè)-全文預覽
【正文】 godc: coutendl請輸入要譯碼的二進制 0、 1 串： endlendl。 }break。 }break。 cinm。 while(1) { cout請選擇輸入 0 或 1： endl。in。 ////////////////////////////////////////////// // int n=strlen(str)。 //輸入字符不合法 while(isChar(str)==0||strlen(str)!=n) { coutendl。//存儲哈夫曼編碼 int w[26]。 // str[n1]=39。 cinn。 // while(i=1) { cout endl。i=2*n1。 } return true。 for(i = 0。 } 數據結構課程設計報告 第 9 頁，共 26 頁 9 } couthfmNode[f].nValue。) { f=hfmNode[f].rchildIndex。hfmNode[f].rchildIndex!=0。istrlen(hfmcode)。 } delete []cd。 for(j=start。039。i++)//逐個字符求哈夫曼編碼 { start=n1。\039。 int start。//設置 pos 結點的右孩子為 nodeTwo hfmNode[pos].weight=hfmNode[nodeOne].weight+hfmNode[nodeTwo].weight。 select(pos1,nodeOne,nodeTwo)。//權值 hfmNode[pos].pnIndex=hfmNode[pos].lchildIndex=hfmNode[pos].rchildIndex=0。 for(pos=1。amp。 nodeOne=i。 w1=w2=88888。//查詢最小的兩個結點 }。//用數組存儲哈夫曼結點 void creatHfmTree(char nvalue[],int w[],int n)。 class huffmanTree//哈夫曼樹類定義 { public: void code(char nvalue[],int w[],int n)。//節(jié)點值 int weight。nodeOne,int amp。nodeOne,int amp。//對葉子結點譯碼 void Output(huffmanTree ht,int n)。//父結點下標 int lchildIndex,rchildIndex。 數據結構課程設計報告 第 4 頁，共 26 頁 4 。這些在數據結構課上已經講過，只要能夠理解關于線性表的幾個相關的基本算法就可以了。 設計的題目要求達到一定工作量（ 300行以上代碼），并具有一定的深度和難度。有興趣的同學可以自己擴充系統(tǒng)功能。 數據結構課程設計報告 第 2 頁，共 26 頁 2 2．課程設計任務與要求： 任務 . 哈夫曼樹應用 功能： (1)從終端讀入字符集大小 n，以及 n 個字符和 n 個權值，建立哈夫曼樹并將它存于文件 hfmTree 中 .將已在內存中的哈夫曼樹 以直觀的方式（比如樹）顯示在終端上； (2)利用已經建好的哈夫曼樹（如不在內存，則從文件 htmTree 中讀入），對文件 ToBeTran 中的正文進行編碼，然后將結果存 入文件 Cod eFile 中，并輸出結果，將文件 CodeFile 以緊湊格式先是在終端上，每行 50 個 代碼。 、系統(tǒng)設計、程序編碼、測試等基本方法和技能； ； ， 鞏固、深化學生的理 論知識，提高編程水平，并在此過程中培養(yǎng)他們嚴謹的科學態(tài)度和良好的工作作風。 分步實施： 1） 初步完成總體設計，搭好框架，確定人機對話的界面，確定函數個數； 2） 完成最低要求：完成功能 1； 3） 進一步要求：完成功能 2 和 3。在程序設計階段應盡量利用已有的標準函數，加大代碼的重用率。 要求實現的基本功能很簡單，只有刪除和插入，增加功能也不過是加上修改。 綜上，做這個課題，要具備的知
畢業(yè)設計相關推薦
鄂ICP備17016276號-1