數(shù)據(jù)結(jié)構(gòu)課程設(shè)計哈夫曼編碼[1]-全文預(yù)覽
【正文】 HT[i].weight=HT[p1].weight+HT[p2].weight。 HT[p1].parent=i。i=m。 HT[i].parent=0。i=m。 HT[i].parent=0。\n39。 scanf(%c%d,amp。 HT=(hfmtree)malloc((m+1)*sizeof(htnode))。 int p1,p2。 *p2=y。x!=i) { y=i。++i) { if(HT[i].weightHT[y].weightamp。x!=j) { y=j。 //選出最小的節(jié)點 } } for(j=1。i=a。j=a。typedef char **hfmcode。2) 系統(tǒng)結(jié)構(gòu)圖（功能模塊圖）5． 程序說明1） .哈夫曼編碼/譯碼器源代碼includeincludeincludeincludeincludetypedef struct{ //赫夫曼樹的結(jié)構(gòu)體 char ch。Encoding 編碼功能：對輸入字符進(jìn)行編碼Decoding譯碼功能： ， 中。void Select(hfmtree amp。2）所實現(xiàn)的功能函數(shù)如下void hfmcoding(hfmtree amp。3．回答教師提問：1. 優(yōu) 能回答教師提出的所有問題，并完全正確，思路清晰2. 良 基本能回答教師提出的所有問題，有些小錯誤3. 中 基本能回答教師提出的問題，少數(shù)問題回答錯誤或不清楚4. 及格 能回答教師提出的問題，但較多問題回答錯誤或不能回答5. 不及格 基本不能回答教師提出的問題 概要設(shè)計1) 問題分析哈夫曼樹的定義：typedef struct{ //赫夫曼樹的結(jié)構(gòu)體 char ch。2． 良 包括設(shè)計內(nèi)容，設(shè)計思想，已經(jīng)完成的任務(wù)及達(dá)到的目標(biāo)，設(shè)計思路基本清晰、書寫條理基本清楚，源程序結(jié)構(gòu)合理、清晰，注釋說明基本完整，有對本次課程設(shè)計的心得體會。 及格 完成內(nèi)存中赫夫曼編碼/譯碼，但不涉及文件操作。 良 功能完善，但測試欠缺。（4）考核成績評定標(biāo)準(zhǔn)：本課程設(shè)計的評價由三部分組成，包括程序演示（50%），課程設(shè)計報告（30%），回答教師提問（20%）。源程序要按照寫程序的規(guī)則來編寫。 實驗?zāi)康模?68。(1) 上交源程序：學(xué)生按照實驗題目的具體要求所開發(fā)的所有源程序（應(yīng)該放到一個文件夾中）；(2) 上交程序的說明文件：（）在說明文檔中應(yīng)該寫明上交程序所在的目錄，上交程序的主程序文件名，如果需要安裝，要有程序的安裝使用說明；(3) 設(shè)計報告：（保存在word 文檔中，文件名要求： 按照“姓名_學(xué)號_設(shè)計題目”起名，如文件名為“ 張三_XXX_赫夫曼編碼 ”.doc。此功能執(zhí)行完畢后再顯示此菜單，直至某次用戶選擇了“Q”為止。(2) 用下表給出的字符集和頻度的實際統(tǒng)計數(shù)據(jù)建立赫夫曼樹，并實現(xiàn)以下報文的編碼和譯碼：“THIS PROGRAME IS MY FAVORITE”。同時將此字符形式的編碼文件寫入文件CodePrin中。(3) D：譯碼（Decoding）。2. 基本要求一個完整的系統(tǒng)應(yīng)具有以下功能：(1) I：初始化（Initialization）。三、題目赫夫曼編碼/譯碼器1. 問題描述利用赫夫曼編碼進(jìn)行通信可以大大提高信道利用率，縮短信息傳輸時間，降低傳輸成本。 了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計方法，具備初步的獨立分析和設(shè)計能力；168。數(shù)據(jù)結(jié)構(gòu)是介于數(shù)學(xué)、計算機軟件和計算機硬件之間的一門計算機專業(yè)的核心課程，它是計算機程序設(shè)計、數(shù)據(jù)庫、操作系統(tǒng)、編譯原理及人工智能等的重要基礎(chǔ)，廣泛的應(yīng)用于信息學(xué)、系統(tǒng)工程等各種領(lǐng)域。我們時刻都在和數(shù)據(jù)打交道。因此，主要有三個方面的內(nèi)容：數(shù)據(jù)的邏輯結(jié)構(gòu)；數(shù)據(jù)的物理存儲結(jié)構(gòu)；對數(shù)據(jù)的操作（或算法）。特別是面臨非數(shù)值計算類型的應(yīng)用問題時，需要選擇適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)，設(shè)計出滿足一定時間和空間限制的有效算法。 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)是為了將實際問題中所涉及的對象在計算機中表示出來并對它們進(jìn)行處理。邏輯上的數(shù)據(jù)結(jié)構(gòu)反映成分?jǐn)?shù)據(jù)之間的邏輯關(guān)系，而物理上的數(shù)據(jù)結(jié)構(gòu)反映成分?jǐn)?shù)據(jù)在計算機內(nèi)部的存儲安排。 算法與數(shù)據(jù)結(jié)構(gòu)旨在分析研究計算機加工的數(shù)據(jù)對象的特性，以便選擇適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)和存儲結(jié)構(gòu)，從而使建立在其上的解決問題的算法達(dá)到最優(yōu)。算法與數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)就是為以后利用計算機資源高效地開發(fā)非數(shù)值處理的計算機程序打下堅實的理論、方法和技術(shù)基礎(chǔ)。數(shù)據(jù)結(jié)構(gòu)有邏輯上的數(shù)據(jù)結(jié)構(gòu)和物理上的數(shù)據(jù)結(jié)構(gòu)之分。數(shù)據(jù)結(jié)構(gòu)是介于數(shù)學(xué)、計算機軟件和計算機硬件之
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1