數(shù)據(jù)結(jié)構(gòu)課程設(shè)計哈夫曼編碼[1]-文庫吧資料
2025-06-29 15:42本頁面
【正文】 [y].weightamp。 } } for(i=j+1。x!=j) { y=j。++j) { if(HT[j].parent==0amp。 //選出最小的節(jié)點 } } for(j=1。amp。i=a。 break。j=a。HT,int a,int *p1,int *p2) //Select函數(shù)，選出HT樹到a為止，權(quán)值最小且parent為0的2個節(jié)點{ int i,j,x,y。typedef char **hfmcode。 //權(quán)值 int parent,lchild,rchild。2) 系統(tǒng)結(jié)構(gòu)圖（功能模塊圖）5． 程序說明1） .哈夫曼編碼/譯碼器源代碼includeincludeincludeincludeincludetypedef struct{ //赫夫曼樹的結(jié)構(gòu)體 char ch。 ，主函數(shù)主要設(shè)計的是一個分支語句，讓用戶挑選所實現(xiàn)的功能。Encoding 編碼功能：對輸入字符進(jìn)行編碼Decoding譯碼功能： ， 中。如果正文中沒有要編碼的字符，則鍵盤讀入并存儲到ToBeTran文件中。void Select(hfmtree amp。HC,int n)初始化哈夫曼樹，處理InputHuffman(Huffman Hfm)函數(shù)得到的數(shù)據(jù)，按照哈夫曼規(guī)則建立2叉樹。2）所實現(xiàn)的功能函數(shù)如下void hfmcoding(hfmtree amp。 //權(quán)值 int parent,lchild,rchild。3．回答教師提問：1. 優(yōu) 能回答教師提出的所有問題，并完全正確，思路清晰2. 良 基本能回答教師提出的所有問題，有些小錯誤3. 中 基本能回答教師提出的問題，少數(shù)問題回答錯誤或不清楚4. 及格 能回答教師提出的問題，但較多問題回答錯誤或不能回答5. 不及格 基本不能回答教師提出的問題 概要設(shè)計1) 問題分析哈夫曼樹的定義：typedef struct{ //赫夫曼樹的結(jié)構(gòu)體 char ch。4． 及格 課程設(shè)計報告內(nèi)容基本完整，思路較差，書寫尚清楚。2． 良 包括設(shè)計內(nèi)容，設(shè)計思想，已經(jīng)完成的任務(wù)及達(dá)到的目標(biāo)，設(shè)計思路基本清晰、書寫條理基本清楚，源程序結(jié)構(gòu)合理、清晰，注釋說明基本完整，有對本次課程設(shè)計的心得體會。 不及格 功能不完善，且程序錯誤較多，無法運行。 及格 完成內(nèi)存中赫夫曼編碼/譯碼，但不涉及文件操作。 中 功能基本完善，但程序尚有部分錯誤。 良 功能完善，但測試欠缺。 優(yōu) 功能完善，全部測試正確，并且能夠?qū)植窟M(jìn)行完善。（4）考核成績評定標(biāo)準(zhǔn)：本課程設(shè)計的評價由三部分組成，包括程序演示（50%），課程設(shè)計報告（30%），回答教師提問（20%）。 調(diào)試分析測試數(shù)據(jù)，測試輸出的結(jié)果，時間復(fù)雜度分析，和每個模塊設(shè)計和調(diào)試時存在問題的思考（問題是哪些？問題如何解決？），算法的改進(jìn)設(shè)想； 168。源程序要按照寫程序的規(guī)則來編寫。 概要設(shè)計：在此說明每個部分的算法設(shè)計說明（可以是描述算法的流程圖），每個程序中使用的存儲結(jié)構(gòu)設(shè)計說明（如果指定存儲結(jié)構(gòu)請寫出該存儲結(jié)構(gòu)的定義）；168。 實驗?zāi)康模?68。其中包括:168。(1) 上交源程序：學(xué)生按照實驗題目的具體要求所開發(fā)的所有源程序（應(yīng)該放到一個文件夾中）；(2) 上交程序的說明文件：（）在說明文檔中應(yīng)該寫明上交程序所在的目錄，上交程序的主程序文件名，如果需要安裝，要有程序的安裝使用說明；(3) 設(shè)計報告：（保存在word 文檔中，文件名要求： 按照“姓名_學(xué)號_設(shè)計題目”起名，如文件名為“ 張三_XXX_赫夫曼編碼 ”.doc。每次執(zhí)行中不一定執(zhí)行I命令，因為文件hfmTree可能早已建好。此功能執(zhí)行完畢后再顯示此菜單，直至某次用戶選擇了“Q”為止。(2) 用戶界面可以設(shè)計為“菜單”方式：顯示上述功能符號，再加上“Q”，表示退出運行Quit。(2) 用下表給出的字符集和頻度的實際統(tǒng)計數(shù)據(jù)建立赫夫曼樹，并實現(xiàn)以下報文的編碼和譯碼：“THIS PROGRAME IS MY FAVORITE”。將已在內(nèi)存中的赫夫曼樹以直觀的方式（比如樹）顯示在終端上，同時將此字符形式的赫夫曼樹寫入文件TreePrint 中。同時將此字符形式的編碼文件寫入文件CodePrin中。以下為選做：(4) P：印代碼文件（Print）。(3) D：譯碼（Decoding）。(2) E：編碼（Encoding）。2. 基本要求一個完整的系統(tǒng)應(yīng)具有以下功能：(1) I：初始化（Initializati
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1