哈夫曼數(shù)據(jù)編碼技術廣泛應用于圖象編碼壓縮和通訊數(shù)據(jù)存儲及傳輸中，利用它可大大縮短電文代碼的長度，且避免了電文代碼二義性的產(chǎn)生。由此提高數(shù)據(jù)存儲傳輸效率及圖象的編碼壓縮的效率。 1． 實驗目的了解哈夫曼樹的定義，掌握構造哈夫曼樹的方法及哈夫曼編碼的生成等。2． 實驗內(nèi)容 已知信息系統(tǒng)包含 6 個字符, 而且每個字符出現(xiàn)的概率如下表. 請基于二進制代碼0、1找出這個系統(tǒng)一種最佳的編碼.并計算其 WPL。3． 實驗要點及說明結點路徑長度：由根結點到某個結點所經(jīng)過的樹的分支個數(shù)。二叉樹路徑長度：由根結點到所有葉結點的路徑長度之和。二叉樹的帶權路徑長度：設二叉樹具有N個帶權值的葉結點，那么從根結點到各葉結點的路徑長度與相應結點權值的乘積的和記作：WPL。哈夫曼樹：對于一組帶有確定權值的葉結點，其構造出的不同的二叉樹其帶權路徑長度并不相同，我們把其中具有最小帶權路徑長度的二叉樹稱作哈夫曼樹。哈夫曼編碼規(guī)則：在所構造的哈夫曼樹中，所有向左路徑的分支規(guī)定為0，所有向右路徑的分支規(guī)定為1。函數(shù)名規(guī)定 構造哈夫曼樹的函數(shù)：creahuffman( )求哈夫曼編碼的函數(shù)：creahfcode( )輸出哈夫曼編碼函數(shù)：disphuffman( )計算WPL的函數(shù)：wpl( )這個題目我做了,運行不了現(xiàn)在,那位學長做做,我借鑒借鑒.

熱心網(wǎng)友

你是本科生吧，上機時的輔導老師是你的老師還是你的師兄師姐，如果是師兄師姐的話告訴你一個秘密，他們手上有一本標準的答案參考書，。。。呵呵呵呵不過大多數(shù)時候不是你的思路不對而是編程經(jīng)驗的問題

熱心網(wǎng)友

@_@我正是來上機復習數(shù)據(jù)結構的……但是整個做出來很受不了,你把程序帖出來看看吧。是main()運行錯誤,還是?templateclassExBinTree;templateclassElement{ *leftChild,*rightChile;};templateclassExtBinTree{ (ExtBinTree&bt1,ExtBinTree&bt2){root-leftChild=bt1。roob;root-rightChild=bt2。root;root-data。key=bt1。root-data。key+bt2。root-data。key;} *root;}templatevoidHuffmanTree(Type*fr,intn,ExtBinTree&newtree){ExtBinTree&first,&second;ExtBinTreeNode[DefaulSize];MinHeaphp;if(nDefaultSize){cerrdata。key=fr[i];Node[i]。root-leftChild=Node[i]。root-rightChild=NULL;}hp。MinHeap(NOde,n);for(inti=0;i(first,second);hp。Insert(newtree);}}。

熱心網(wǎng)友

你題目沒有呀?jīng)]有概率表我怎么算呀這是軟件基礎上的題目 你可以查查書我有個同學在考試時（我們是開卷），他從來不上課也不看書，但考試時看書給做了出來簡單 你只要看書就會了你要我做 你要把概率表給寫出來呀不然我再怎么能也做不了呀