建造霍夫曼樹的問題，霍夫曼樹的建造規則是什麼

我猜你的怪異可能是因為你不顯示中文，看到一堆亂碼。

main（） 有一些小錯誤。

此外，打字時，請務必使用格式 9，a（以逗號分隔，前面有數字，後跟字元），否則會出錯。

main()

hufmtree hufm;

float a[max];char c[max];float x;char y;int i=0,num=0;

printf("請輸入重量和字元 （9，a）。");

scanf("%f,%c",&x,&y);

while(x>0)

num++;

a[i]=x;

c[i]=y;

i++;這裡需要調整 i*** printf（"請輸入重量和字元 （9，a）。");

scanf("%f,%c",&x,&y);

for(i=0;iprintf("%c ",c[i]);

hufm=createhufmantree(a,num);

它是否成功構建為除錯檢查？

for(i=0;i<2*num-1;i++)printf("%d\t%3f",num,hufm[i].weight);

霍夫曼樹構造規則是，如果樹中的節點被賦予具有某種含義的數值，則該值稱為節點的權重。 節點的加權路徑長度是從根節點到節點的路徑長度與節點權重的乘積。

在樹中，可以從節點向下到達的子節點或孫子節點之間的路徑稱為路徑。 路徑中的分支數稱為路徑長度。 如果根節點的層數為1，則從根節點到L層節點的路徑長度為l-1。

霍夫曼樹的資料

為了使不等長編碼成為字首編碼（即，乙個字元的編碼不能是另乙個字元編碼。

），字符集中的每個字元都可以用作葉節點。

生成編碼二叉樹。

為了獲得最短的傳輸訊息長度，可以將每個字元的出現頻率作為字元節點的權重分配給節點。

因此，頻率碼長，頻率高，碼短，這樣保證了樹的最小加權路徑長度，效果是傳輸資料包的最短長度。

因此，將尋找傳輸訊息的最短長度的問題轉化為以字符集中的所有字元為葉節點，以字元的頻率為權重的霍夫曼樹的問題。 霍夫曼樹用於設計二進位字首編碼，既滿足字首編碼的條件，又保證訊息編碼的總長度最短。

哈弗曼樹可以是非唯一的，但它們具有相同的加權路徑長度，並且哈弗曼程式碼是唯一的。

霍夫曼樹不是唯一的，因為左右子樹沒有限制，當加權值重複時，樹的高度可能不是唯一的，但唯一的問題是加權路徑長度之和最小。

設定二叉樹。 具有 n 個權重的葉節點。

從根節點到每個葉節點的路徑長度與葉節點權重之和稱為二叉樹路徑長度，表示為：WPL = W1L1 + W2L2 + WNLN 等。 其中：n為二叉樹中的葉節點數; wk 是第 k 片葉子的重量; LK 是第 k 個葉節點的路徑長度。

霍夫曼樹結構。

由結構化霍夫曼演算法生成的霍夫曼樹。

子陵命令蠟樹都是有序的，所以在生成霍夫曼樹時一般都會對節點進行排序，即使這樣，結果也不是唯一的。

霍夫曼靜態編碼：對要編碼的資料進行兩次掃瞄：第一次通過就是對原始資料中每個字元的頻率進行計數，利用得到的頻率值建立乙個霍夫曼樹，並且必須儲存該樹的資訊，即字元0-255（2 8=256）的頻率值以2-4位元組的長度順序儲存， 這樣標尺滑動以建立相同的霍夫曼樹進行減壓;第二次通過根據第一次掃瞄得到的霍夫曼樹進行編碼，編碼後得到的碼字被儲存。

霍夫曼樹構造：生成結構化霍夫曼演算法霍夫曼樹子樹是有序的，所以霍夫曼樹通常是通過對節點進行排序來生成的，即使這樣，結果也不是唯一的。

霍夫曼靜態編碼：對需要編碼的資料進行兩次掃瞄：第一次對原始資料中每個字元的頻率進行計數，利用得到的頻率值建立乙個霍夫曼樹，並且必須儲存該樹的資訊，即字元0-255（2 8=256）的頻率值按長度為2-4位元組的順序儲存， 以便建立相同的霍夫曼樹進行解壓縮;第二次通過根據第一次掃瞄得到的霍夫曼樹進行編碼，編碼後得到的碼字被儲存。

歷史。 1951年，霍夫曼在麻省理工學院工作。

mit）為了攻讀博士學位，他帶著禪宗學習資訊理論。

該課程的學生必須選擇是完成學期報告還是期末考試。

導師羅伯特·法諾（Robert Fano）的學期報告的標題是：尋找最有效的二進位編碼。 由於無法證明哪種現有編碼最有效，霍夫曼放棄了對現有編碼的研究，轉而進行新的探索，最終發現了基於有序頻率的二叉樹。

編碼想法並很快被證明是最有效的。

霍夫曼使用自下而上的方法構造了一棵二叉樹，避免了次優演算法Shannon Fano編碼的最大缺點。

1952年，他在《最小冗餘碼的構造方法》中發表了這種編碼方法。

首先組成霍夫曼樹，霍夫曼樹的構造規則：

假設權重為 n，則構造的霍夫曼樹有 n 個葉節點。 n 權重設定為 w1、w2 、...，wn，那麼霍夫曼樹的構造規則是：

1） 、...W1 和 W2，wn 被看作是有 n 棵樹的森林（每棵樹只有乙個節點）;

2）選取兩個根節點權重最小的樹，作為新樹的左右子樹，新樹的根節點權重為左右子樹根節點權重之和;

3）從森林中移除兩棵選定的樹木，並在森林中新增新的樹木;

4）重複步驟（2）和（3），直到森林中只剩下一棵樹。

構造完成後，從這個根節點開始，預設左子樹為0，右子樹為1，直到到達葉節點，葉節點的編碼為需要的編碼。

例如，字元 a、b、c、d、e、f 的權重為 8、12、5、20、4、11

霍夫曼樹是：

f(11) b(12) 17 d(20)

a(8) 9

e(4) c(5)

編碼為 A：100、B：01、C：1011、D：11、E：1010、F：00