課程設計報告--哈夫曼編碼譯碼系統(tǒng)-文庫吧資料
2025-01-25 00:03本頁面
【正文】 eft=right=NULL。 b=false。 signode * right。 //文章中是否出現(xiàn)// signode * parent。 //字符// int weight。2. 定義signode 類型的全局數(shù)組SN[256]（為方便調(diào)用，之后的forest[256]，hufNode[256]均為全局數(shù)組）, 保存ASCII編碼的字符，是否在文章中出現(xiàn)（bool類型）以及出現(xiàn)次數(shù)（int類型，權重），左右孩子節(jié)點位置，父節(jié)點位置信息；3. 為節(jié)省存儲空間，定義signode * 類型的全局數(shù)組forest[256], 模擬森林，在創(chuàng)建哈夫曼樹的過程中保存出現(xiàn)字符的指針，模擬哈夫曼樹選取和刪除左右子樹的過程；4. 定義hufnode 類型的全局數(shù)組hufNode[256]，在編碼時最為哈夫曼編碼對照表的節(jié)點，char 型c保存字符,int code[100]保存其哈夫曼編碼；5. 定義HFM類，主要保存哈夫曼樹的根節(jié)點指針，但其豐富的功能函數(shù)將實現(xiàn)哈夫曼編碼譯碼的工作及其他功能；函數(shù)介紹：1. void init(signode * sig){……} 初始化數(shù)組SN[]；2. void press(){……}輸出壓縮對比情況的信息。 四、重復二和三兩步， 重復二和三兩步，直到集合F中只有一棵二叉樹為止。 二、選取左右子樹 在F中選取兩棵根結點權值最小的樹作為新構造的二叉樹的左右子樹，新二叉樹的根結點的權值為其左右子樹的根結點的權值之和。根據(jù)上述過程可以知道該編碼譯碼器的關鍵在于字符統(tǒng)計和哈夫曼樹的創(chuàng)建以及解碼。對一個ASCII編碼的文本文件中的字符進行哈夫曼編碼，生成編碼文件；反過來，可將編碼文件譯碼還原為一個文本文件。正文內(nèi)容必須實事求是、客觀真切、準確完備、合乎邏輯、層次分明、語言流暢、結構嚴謹，符合各學科、專業(yè)的有關要求。通過此次課程設計主要達到以下目的：u 了解并掌握數(shù)據(jù)結構與算法的設計方法，具備初步的獨立分析和設計能力；u 初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設計、程序編碼、測試等基本方法和技能；u 提高綜合運用所學的理論知識和方法獨立分析和解決問題的能力；u 訓練用系統(tǒng)的觀點和軟件開發(fā)一般規(guī)范進行軟件開發(fā)，培養(yǎng)軟件工作者所應具備的科學的工作方法和作風。學習數(shù)據(jù)結構是為了將實際問題中所涉及的對象在計算機中表示出來并對它們進行處理。學習數(shù)據(jù)結構是為了將實際問題中所涉及的對象在計算機中表示出來并對它們進行處理?！稊?shù)據(jù)結構》主要介紹一些最常用的數(shù)據(jù)結構，闡明各種數(shù)據(jù)結構內(nèi)在的邏輯關系，討論其在計算機中的存儲表示，以及在其上進行各種運算時的實現(xiàn)算法，并對算法的效率進行簡單的分析和討論。邏輯上的數(shù)據(jù)結構反映成分數(shù)據(jù)之間的邏輯關系，而物理上的數(shù)據(jù)結構反映成分數(shù)據(jù)在計算機內(nèi)部的存儲安排。它用來反映一個數(shù)據(jù)的內(nèi)部構成，即一個數(shù)據(jù)由那些成分數(shù)據(jù)構成，以什么方式構成，呈什么結構。 算法與數(shù)據(jù)結構旨在分析研究計算機加工的數(shù)據(jù)對象的特性，以便選擇適當?shù)臄?shù)據(jù)結構和存儲結構，從而使建立在其上的解決問題的算法達到最優(yōu)。北京化工大學北方學院課程設計報告課程名稱 數(shù)據(jù)結構課程設計 設計題目 哈夫曼編碼
高考資料相關推薦
鄂ICP備17016276號-1