資料結構哈夫曼樹演算法

#include

using namespace std;

#if !defined(huffmantree_h)

#define huffmantree_h/* * 哈夫曼樹結構 */

lass huffmantree

;typedef char *huffmancode;/ * 從結點集合中選出權值最小的兩個結點 * 將值分別賦給s1和s2 /

void select(huffmantree ht,int count,int *s1,int *s2)

else}}

}}}/ * 霍夫曼編碼函式 /

void huffmancoding(huffmantree * ht, huffmancode * hc, int weight, int count)

for(i=count+1;i<=totallength;i++)

//建造哈夫曼樹

for(i=count+1;i<=totallength;++i)

//輸出霍夫曼編碼

(hc)=(huffmancode)malloc((count+1)sizeof(char));

cd = new char[countsizeof(char)];

cd[count-1]=』\0』;

or(i=1;i<=count;++i)

}delete ht;

delete cd;}/ * 在字串中查詢某個字元 * 如果找到，則返回其位置 */

int lookfor(char *str, char letter, int count)

(*count)=allcount;

delete letter;

delete lettercount;

}#endifvoid main()

huffmantree * ht = null;

huffmancode hc;

char data[100];

char *whatletter;

int *weight;

int count;

cout<<「請輸入一行文字資料:」<>data;

cout

huffmancoding(ht, &hc, weight, count);

cout<<「字元 出現頻率 編碼結果」

資料結構 哈夫曼樹 哈夫曼編碼

哈夫曼樹又稱最優樹 二叉樹 是一類帶權路徑最短的樹。構造這種樹的演算法最早是由哈夫曼 huffman 1952年提出，這種樹在資訊檢索中很有用。結點之間的路徑長度 從乙個結點到另乙個結點之間的分支數目。樹的路徑長度 從樹的根到樹中每乙個結點的路徑長度之和。結點的帶權路徑長度 從該結點到樹根之間的路徑...

哈夫曼編碼 哈夫曼樹 （資料結構）

哈夫曼編碼，又稱霍夫曼編碼，是一種編碼方式，哈夫曼編碼是可變字長編碼 vlc 的一種。huffman於1952年提出一種編碼方法，該方法完全依據字元出現概率來構造異字頭的平均長度最短的碼字，有時稱之為最佳編碼，一般就叫做huffman編碼 有時也稱為霍夫曼編碼 include include inc...

資料結構 哈夫曼樹

哈夫曼樹是二叉樹的一種。被稱為最優二叉樹。實際應用中最重要的是帶權路徑長度。樹的路徑長度 樹中每個結點的路徑長度之和。權 附加在樹節點上，表示出現的概率。樹的帶權路徑長度 所有葉子結點帶權長度之和。看例項 的結點路徑長度 從d到 a的路徑，共走了兩條邊，所以為2。樹中的葉子結點有 d,e和 f。結點...