數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--數(shù)據(jù)結(jié)構(gòu)課程設(shè)計----huffman編碼-全文預(yù)覽
【正文】 樹typedef char**HuffmanCode。typedef struct{ ElemType elem。在不斷分析后明確并改正了錯誤和疏漏，我的程序有了更高的質(zhì)量。還有就是，很遺憾的是，我們的哈夫曼編碼/譯碼器沒有像老師要求的那樣完成編一個文件的功能，這是我們設(shè)計的失敗之處。 } 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。//查找權(quán)值較小的兩個節(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。重復(fù)2和3步驟，直到森林中只剩一棵樹為止②在森林中選出兩個根結(jié)點最小的樹合并，作為一棵新樹的左右子書，且新樹根結(jié)點權(quán)值為左右子樹根結(jié)點權(quán)值之和。假設(shè)有n個權(quán)值，則構(gòu)造出的赫夫曼樹有n個葉子結(jié)點。①的編碼也是一種最優(yōu)編碼。在通信中可以采用0和1的不同排列來表示不同的字符，稱為二進制編碼?！ ?④ 輸出赫夫曼編碼函數(shù)OutputHuffmanCode () 各函數(shù)間關(guān)系如下： HuffmanCoding()Main Select () OutputHuffmanCode () 四. 詳細設(shè)計實現(xiàn)概要設(shè)計中定義的所有的數(shù)據(jù)類型，對每個操作給出偽碼算法?！?shù)據(jù)關(guān)系R： 若D=，則R=，稱BinaryTree為空二叉樹； 若D，則R={H}基本操作： void HuffmanCoding(HuffmanTreeamp。 本演示程序用C++，完成赫夫曼樹的構(gòu)造以及赫夫曼編碼的設(shè)計。 假設(shè)每種字符在電文中出現(xiàn)的次數(shù)為W i ,編碼長度為L i ，電文中有n 種字符，則電文編碼總長為∑W i L i 。赫夫曼編碼的應(yīng)用很廣泛，利用赫夫曼樹求得的用于通信的二進制編碼成為赫夫曼編碼。學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)是為了將實際問題中所涉及的對象在計算機中表示出來并對它們進行處理。通常，算法的設(shè)計取決于數(shù)據(jù)的邏輯結(jié)構(gòu)，算法的實現(xiàn)取決于數(shù)據(jù)的物理存儲結(jié)構(gòu)。 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)是為了將實際問題中所涉及的對象在計算機中表示出來并對它們進行處理。邏輯上的數(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)，從而使建立在其上的解決問題的算法達到最優(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é)、計算機軟件和計算機硬件之間的一門計算機專業(yè)的核心課程，它是計算機程序設(shè)計、數(shù)據(jù)庫、操作系統(tǒng)、編譯原理及人工智能等的重要基礎(chǔ)，廣泛的應(yīng)用于信息學(xué)、系統(tǒng)工程等各種領(lǐng)域。因此，主要有三個方面的內(nèi)容：數(shù)據(jù)的邏輯結(jié)構(gòu)；數(shù)據(jù)的物理存儲結(jié)構(gòu)；對數(shù)據(jù)的操作（或算法）。數(shù)據(jù)結(jié)構(gòu)是介于數(shù)學(xué)、計算機軟件和計算機硬件之間的一門計算機專業(yè)的核心
公司管理相關(guān)推薦
鄂ICP備17016276號-1