哈夫曼樹課程設(shè)計-其他專業(yè)-資料下載頁
2025-01-19 08:18本頁面
【導(dǎo)讀】、系統(tǒng)設(shè)計、程序編碼、測試等基本方法和技能；他們嚴(yán)謹(jǐn)?shù)目茖W(xué)態(tài)度和良好的工作作風(fēng)。從終端讀入字符集大小n，以及n個字符和n個權(quán)值，建立哈夫曼樹并將它存于文件hfmTree中.將已在內(nèi)存中的。以直觀的方式（比如樹）顯示在終端上；利用已建好的哈夫曼樹將文件CodeFile中的代碼進(jìn)行譯碼，結(jié)果存入文件TextFile中，并輸出結(jié)果。1）初步完成總體設(shè)計，搭好框架，確定人機(jī)對話的界面，確定函數(shù)個數(shù)；2）完成最低要求：完成功能1；制上機(jī)程序和上機(jī)調(diào)試等若干步驟完成題目，最終寫出完整的分析報告。前期準(zhǔn)備工作完備與否直接影響到后序上機(jī)調(diào)試工作。在程序設(shè)計階段應(yīng)盡量利用已有的標(biāo)準(zhǔn)函數(shù)，加大代碼的重用率。問題是將輸入的信息保存入文件和從文件輸出。
【正文】 。 for(int i=0。in。i++) cinw[i]。 coutendl。 int m。 while(1) { cout請選擇輸入 0 或 1： endl。 cout***0、模擬輸出哈夫曼樹 ***endl。 cout***進(jìn)行編碼 ***********endl。 cout***進(jìn)行譯碼 ***********endl。 cinm。 switch(m) { case 0: { (str,w,n)。 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告 第 11 頁，共 26 頁 11 (obj,n)。///////////////////////////////////////////OUTput coutendl。 }break。 case 1: { cout各節(jié)點編碼如下： endl。 (str,w,n)。 coutendl。 }break。 case 2: break。 default:cout很抱歉，輸入錯誤！請重新輸入： endl。 } if(m==2) break。 } godc: coutendl請輸入要譯碼的二進(jìn)制 0、 1 串： endlendl。 cinstr2。 coutendl。 cout譯碼結(jié)果如下： endlendl。 (str,str2,n)。 coutendl。 coutendl。 cout是否繼續(xù)譯碼 (Y/N)?endl。 getchar()。 g=getchar()。 if(g==39。Y39。) goto godc。//繼續(xù)譯碼 cout是否繼續(xù)編碼 (Y/N)?endl。 getchar()。 g=getchar()。 if(g==39。Y39。) goto gocd。//繼續(xù)編碼 } } 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告 第 12 頁，共 26 頁 12 四 設(shè)計與調(diào)試分析 從上面的程序可以看出，有些地方時沒有辦法限制的，比如說輸入 整型變量的時候，沒有辦法限制其不能輸入字符型。 在調(diào)試的過程中所遇到的問題很多 。 五 用戶手冊 1 本程序可以在 vc++ 和 vc++ 的環(huán)境下運行。 2 在 vc 中創(chuàng)建一個工程，將源程序復(fù)制到 .cpp 中，編譯鏈接就可以。 3 選擇編譯、運行以后會出現(xiàn)運行界面，選擇相應(yīng)的選項，根據(jù)提示即可進(jìn)行演示。界面如下： 請如數(shù)字符集大小 n,就是要求用戶輸入哈夫曼樹葉子結(jié)點的個數(shù) 六 測試成果 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告 第 13 頁，共 26 頁 13 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告 第 14 頁，共 26 頁 14 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告 第 15 頁，共 26 頁 15 測試結(jié)束 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告 第 16 頁，共 26 頁 16 七 .課程設(shè)計心得 以前做實驗題目的時候總是感覺很難，因為根 本就不知道從哪里開始。這次課程設(shè)計讓我對編程有了新的認(rèn)識。 拿到題目的時候也是很困惑，后來看了很多有關(guān)的例子，仔細(xì)看了書上關(guān)于哈夫曼算法的知識，覺得就是上課講到的一些內(nèi)容，不題目難，是自己先把自己嚇住了。 后來，參照書上的和網(wǎng)上的諸多例子，一個模塊一個模塊的編寫，調(diào)試，一個功能一個功能去完善。發(fā)現(xiàn)越做越順利，由于以前的實驗中對于改錯的經(jīng)驗積累和幾個學(xué)得不錯的同學(xué)的幫助，我的程序中的錯誤也一個一個的順利解決。 再后來，等我的程序完全做好以后，我竟然可以獨立的幫同學(xué)修改一些以前根本不知所以然的錯誤，其實，從這次 實驗中我認(rèn)識到，我要學(xué)習(xí)的還有很多，編程有很多的樂趣也有很多的技巧性和知識性。我將在以后的日子里繼續(xù)認(rèn)真的學(xué)習(xí)知識，積累經(jīng)驗，讓自己的編程能力提高。
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1