數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告-模板-資料下載頁
2025-08-04 02:02本頁面
【正文】 求解最小的兩個結(jié)點(diǎn)的算法*//*統(tǒng)計(jì)每個字符的權(quán)值的算法*//*初始化哈夫曼樹的算法*//*創(chuàng)建哈夫曼樹的算法*//*將哈夫曼樹寫入文件的算法*//*將哈夫曼樹讀入內(nèi)存中的算法*//*哈夫曼樹編碼的算法*//*哈夫曼樹譯碼的算法*//*用來打印生成的哈夫曼編碼的算法*//*該函數(shù)可用來打印一棵樹的凹凸形式的算法*/各部分之間的相互調(diào)用關(guān)系圖示如下： 主函數(shù)哈夫曼編譯碼哈夫曼打印獲取權(quán)值初始建立哈夫曼選擇是否顯示該樹選擇是否打印生成的編碼并存入文件將已存在的哈夫曼樹調(diào)入內(nèi)存在屏幕上顯示該樹選擇是否退出程序選擇是編碼還是譯碼 四 設(shè)計(jì)與調(diào)試分析從上面的算法和調(diào)用關(guān)系可以看出，這個程序的基本樣子已經(jīng)非常的清楚，但是真正的程序中還要考慮各種限制條件。例如在在從文件中讀取信息的時候，可能文件是不存在的，就要給出不存在此文件的提示等。當(dāng)輸入的數(shù)據(jù)非法時，也應(yīng)當(dāng)給出相應(yīng)的提示。還有就是涉及到返回值得問題和程序中所要用到的變量的問題。在調(diào)試的過程中所遇到的問題很多。例如數(shù)值的類型不匹配。以及文件的讀取和格式的對齊，都不是很容易，往往容易出錯。五 用戶手冊1 本程序可以在vc++ 的環(huán)境下運(yùn)行。2 在vc中創(chuàng)建一個C++文件，編譯鏈接就可以。3 選擇編譯、運(yùn)行以后會出現(xiàn)運(yùn)行界面，選擇相應(yīng)的選項(xiàng)，根據(jù)提示即可進(jìn)行演示。界面如下：注：任意輸入一個數(shù)據(jù)后進(jìn)入系統(tǒng)，然后根據(jù)系統(tǒng)提示操作即可。六 測試成果注：在這里的pp或任意文件都是事先存在的。里面存的是相關(guān)的數(shù)據(jù)。本程序用這些數(shù)據(jù)來構(gòu)建相應(yīng)的哈夫曼樹，以及生成相應(yīng)的哈夫曼編碼。注意：在這里的文件名的輸入可以不輸入輟，不過，也可以輸入。例如：此處如果選1，則有：如果選2則有：注意：該文件用來存儲已存在的huffmanTree,它的存儲是有相應(yīng)的格式的。其中的ver,weight,lchild,rchild,parent分別占據(jù)6，8，8，8，8列。此中，ver為char；其余為unsigned int下邊的數(shù)據(jù)中，第一行表示該樹中共有多少個結(jié)點(diǎn)，凡是’’的表示非葉子結(jié)點(diǎn)。七 附錄（源程序清單） 本次的課程設(shè)計(jì)做得雖然可以調(diào)試過關(guān)，但是距我心中的設(shè)計(jì)還是有一定的距離的?？偟恼f來，還是由于知識掌握地不夠扎實(shí)。不過，在這次設(shè)計(jì)中，我還是找到一點(diǎn)自信。就是，以前覺得程序的設(shè)計(jì)并不是一件很輕松的事情，經(jīng)過這次設(shè)計(jì)，我逐漸學(xué)會了一些東西發(fā)現(xiàn)程序的設(shè)計(jì)并不是一個很高深的東西。哈夫曼編譯碼是一個很重要的應(yīng)用，能將這個算法研究透徹將會有很大的用處。本次程序設(shè)計(jì)，使我明白了，程序與軟件的區(qū)別，雖然這個程序不是很大，但他的規(guī)模已經(jīng)不小了，幾百行的代碼寫起來常常感到迷亂，這其實(shí)還主要是面向過程編程的思想不夠熟練，自頂向下，逐步求精。本程序是由我一人設(shè)計(jì)的，當(dāng)然，里面還存在這不少的漏洞，還有一些初期預(yù)想的功能并沒有能夠順利實(shí)現(xiàn)。但是，通過此次編程，找到自信是一點(diǎn)，認(rèn)識到不足也是很重要的。通過這個簡單的程序，使我能夠?qū)浖苈愿Q一斑，在以鞏固知識的目的和
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號-1