數據結構課程設計--數據結構課程設計----huffman編碼-全文預覽
【正文】 樹typedef char**HuffmanCode。typedef struct{ ElemType elem。在不斷分析后明確并改正了錯誤和疏漏，我的程序有了更高的質量。還有就是，很遺憾的是，我們的哈夫曼編碼/譯碼器沒有像老師要求的那樣完成編一個文件的功能，這是我們設計的失敗之處。 } HC[i]=new char[nstart]。f=HT[f].parent) { if(HT[f].child==c)cd[start]=39。 for(c=i。\039。 HT[i].weight=HT[s1].weight+HT[s2].weight。//查找權值較小的兩個節(jié)點 HT[s1].parent=i。i=m。++i) {//初始化后n+1...m HT[i].elem=39。 HT[i].weight=wei。i=n。 char chl//元素 if(n=1) return。HT,HuffmanCodeamp。 } HTNode,*HuffmanTree。重復2和3步驟，直到森林中只剩一棵樹為止②在森林中選出兩個根結點最小的樹合并，作為一棵新樹的左右子書，且新樹根結點權值為左右子樹根結點權值之和。假設有n個權值，則構造出的赫夫曼樹有n個葉子結點。①的編碼也是一種最優(yōu)編碼。在通信中可以采用0和1的不同排列來表示不同的字符，稱為二進制編碼?！ ?④ 輸出赫夫曼編碼函數OutputHuffmanCode () 各函數間關系如下： HuffmanCoding()Main Select () OutputHuffmanCode () 四. 詳細設計實現(xiàn)概要設計中定義的所有的數據類型，對每個操作給出偽碼算法。 數據關系R： 若D=，則R=，稱BinaryTree為空二叉樹； 若D，則R={H}基本操作： void HuffmanCoding(HuffmanTreeamp。 本演示程序用C++，完成赫夫曼樹的構造以及赫夫曼編碼的設計。 假設每種字符在電文中出現(xiàn)的次數為W i ,編碼長度為L i ，電文中有n 種字符，則電文編碼總長為∑W i L i 。赫夫曼編碼的應用很廣泛，利用赫夫曼樹求得的用于通信的二進制編碼成為赫夫曼編碼。學習數據結構是為了將實際問題中所涉及的對象在計算機中表示出來并對它們進行處理。通常，算法的設計取決于數據的邏輯結構，算法的實現(xiàn)取決于數據的物理存儲結構。 學習數據結構是為了將實際問題中所涉及的對象在計算機中表示出來并對它們進行處理。邏輯上的數據結構反映成分數據之間的邏輯關系，而物理上的數據結構反映成分數據在計算機內部的存儲安排。 算法與數據結構旨在分析研究計算機加工的數據對象的特性，以便選擇適當的數據結構和存儲結構，從而使建立在其上的解決問題的算法達到最優(yōu)。算法與數據結構的學習就是為以后利用計算機資源高效地開發(fā)非數值處理的計算機程序打下堅實的理論、方法和技術基礎。數據結構有邏輯上的數據結構和物理上的數據結構之分。數據結構是介于數學、計算機軟件和計算機硬件之間的一門計算機專業(yè)的核心課程，它是計算機程序設計、數據庫、操作系統(tǒng)、編譯原理及人工智能等的重要基礎，廣泛的應用于信息學、系統(tǒng)工程等各種領域。因此，主要有三個方面的內容：數據的邏輯結構；數據的物理存儲結構；對數據的操作（或算法）。數據結構是介于數學、計算機軟件和計算機硬件之間的一門計算機專業(yè)的核心
公司管理相關推薦
鄂ICP備17016276號-1