數(shù)據(jù)結(jié)構(gòu)課程設(shè)計哈夫曼編碼[1]-文庫吧
2025-06-08 15:42 本頁面
【正文】 預(yù)先編碼，在接收端將傳來的數(shù)據(jù)進行譯碼（復(fù)原）。對于雙工信道（即可以雙向傳輸信息的信道），每端都需要一個完整的編/譯碼系統(tǒng)。試為這樣的信息收發(fā)站編寫一個赫夫曼碼的編/譯碼系統(tǒng)。2. 基本要求一個完整的系統(tǒng)應(yīng)具有以下功能：(1) I：初始化（Initialization）。從終端讀入字符集大小n，以及n個字符和n個權(quán)值，建立赫夫曼樹，并將它存于文件hfmTree中。(2) E：編碼（Encoding）。利用已建好的赫夫曼樹（如不在內(nèi)存，則從文件hfmTree中讀入），對文件ToBeTran中的正文進行編碼，然后將結(jié)果存入文件CodeFile中。(3) D：譯碼（Decoding）。利用已建好的赫夫曼樹將文件CodeFile中的代碼進行譯碼，結(jié)果存入文件Textfile中。以下為選做：(4) P：印代碼文件（Print）。將文件CodeFile以緊湊格式顯示在終端上，每行50個代碼。同時將此字符形式的編碼文件寫入文件CodePrin中。(5) T：印赫夫曼樹（Tree printing）。將已在內(nèi)存中的赫夫曼樹以直觀的方式（比如樹）顯示在終端上，同時將此字符形式的赫夫曼樹寫入文件TreePrint 中。3. 測試要求(1) 已知某系統(tǒng)在通信聯(lián)絡(luò)中只可能出現(xiàn)八種字符，,,，試設(shè)計赫夫曼編碼。(2) 用下表給出的字符集和頻度的實際統(tǒng)計數(shù)據(jù)建立赫夫曼樹，并實現(xiàn)以下報文的編碼和譯碼：“THIS PROGRAME IS MY FAVORITE”。字符ABCDEFGHIJKLM頻度1866413223210321154757153220字符NOPQRSTUVWXYZ頻度57631514851802381811614. 實現(xiàn)提示(1) 編碼結(jié)果以文本方式存儲在文件Codefile中。(2) 用戶界面可以設(shè)計為“菜單”方式：顯示上述功能符號，再加上“Q”，表示退出運行Quit。請用戶鍵入一個選擇功能符。此功能執(zhí)行完畢后再顯示此菜單，直至某次用戶選擇了“Q”為止。(3) 在程序的一次執(zhí)行過程中，第一次執(zhí)行I，D或C命令之后，赫夫曼樹已經(jīng)在內(nèi)存了，不必再讀入。每次執(zhí)行中不一定執(zhí)行I命令，因為文件hfmTree可能早已建好。四、具體要求：課程設(shè)計成果的內(nèi)容必須由以下四個部分組成，缺一不可。(1) 上交源程序：學(xué)生按照實驗題目的具體要求所開發(fā)的所有源程序（應(yīng)該放到一個文件夾中）；(2) 上交程序的說明文件：（）在說明文檔中應(yīng)該寫明上交程序所在的目錄，上交程序的主程序文件名，如果需要安裝，要有程序的安裝使用說明；(3) 設(shè)計報告：（保存在word 文檔中，文件名要求： 按照“姓名_學(xué)號_設(shè)計題目”起名，如文件名為“ 張三_XXX_赫夫曼編碼 ”.doc。打印稿用A4紙）。其中包括:168。 題目；168。 實驗?zāi)康模?68。 需求分析：在該部分中敘述實現(xiàn)的功能要求；168。 概要設(shè)計：在此說明每個部分的算法設(shè)計說明（可以是描述算法的流程圖），每個程序中使用的存儲結(jié)構(gòu)設(shè)計說明（如果指定存儲結(jié)構(gòu)請寫出該存儲結(jié)構(gòu)的定義）；168。 詳細設(shè)計各個算法實現(xiàn)的源程序，對每個題目要有相應(yīng)的源程序（可以是一組源程序，每個功能模塊采用不同的函數(shù)實現(xiàn)）。源程序要按照寫程序的規(guī)則來編寫。要結(jié)構(gòu)清晰，重點函數(shù)的重點變量、重點功能部分要加上清晰的程序注釋；168。 調(diào)試分析測試數(shù)據(jù)，測試輸出的結(jié)果，時間復(fù)雜度分析，和每個模塊設(shè)計和調(diào)試時存在問題的思考（問題是哪些？問題如何解決？），算法的改進設(shè)想； 168。 總結(jié)： 總結(jié)可以包括 : 設(shè)計過程的收獲、遇到問題及解決問題過程的思考、程序調(diào)試能力的思考、對數(shù)據(jù)結(jié)構(gòu)這門課程的思考、在設(shè)計過程中對《數(shù)據(jù)結(jié)構(gòu)》課程的認識等內(nèi)容。（4）考核成績評定標準：本課程設(shè)計的評價由三部分組成，包括程序演示（50%），課程設(shè)計報告（30%），回答教師提問（20%）。1．程序演示：216。 優(yōu) 功能完善，全部測試正確，并且能夠?qū)植窟M行完善。216。 良 功能完善，但測試欠缺。216。 中 功能基本完善，但程序尚有部分錯誤。216。 及格 完成內(nèi)存中赫夫曼編碼/譯碼，但不涉及文件操作。216。 不及格 功能不完善，且程序錯誤較多，無法運行。2．課程設(shè)計報告：1． 優(yōu) 包括設(shè)計內(nèi)容，設(shè)計思想，已經(jīng)完成的任務(wù)及達到的目標，設(shè)計思路清晰、書寫條理清楚，源程序結(jié)構(gòu)合理、清晰，注釋說明完整，有對本次課程設(shè)計的心得體會。2． 良 包括設(shè)計內(nèi)容，設(shè)計思想，已經(jīng)完成的任務(wù)及達到的目標，設(shè)計思路基本清晰、書寫條理基本清楚，源程序結(jié)構(gòu)合
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1