求解霍夫曼編碼。

這是因為程式中的所有內容都涉及 tree[i]。weight，其中輸入和輸出都是 %d，並且您定義的資料型別 weight 是 float，因此存在型別不匹配，並且您輸入的資料未儲存在 tree[i] 中。權重變數，至於你自己的演算法，我沒有仔細看。

程式修改如下：

#include

#define maxsize 30

typedef struct

float weight;

char flag;

int lchild;

int rchild;

int parent;

tree;main()

int n,i,m,p1,p2,j,k,number;

float minvalue1,minvalue2;

tree tree[maxsize];

printf("請輸入節點數");

scanf("%d",&n);

m=2*n;

for(i=0;itree[j].weight))minvalue1=tree[j].weight;

p1=j;tree[p1].flag=1;

for(k=1;tree[k].flag!=0;k++)minvalue2=tree[k].weight;

p2=k;for(j=k+1;j<=number;j++)tree[j].weight))

minvalue2=tree[j].weight;

p2=j;tree[p1].parent=i;

tree[p1].flag=1;

tree[p2].parent=i;

tree[p2].flag=1;

tree[i].lchild=p1;

tree[i].rchild=p2;

tree[i].weight=tree[p1].weight+tree[p2].weight;

for(i=1;i<2*number;i++)printf("%5f",tree[i].weight);注意這裡！

printf("");

for(i=1;注意這裡！

看到這麼長的**，我就覺得頭暈目眩！

#include

#include

using namespace std;

typedef struct

hnodetype;

typedef struct

hcodetype;

void huf(char cha,int m,int n)for(i=0;i>str;

n=;cout<<"字串的字元總數"continue;

for(j=i;jcoutk++;cout<<"每個字元的霍夫曼編碼為："

變了，可以嗎？

輸入字元數：

4 輸入每個字元和粗細：

a 4b 3

c 2d 4

a: 4: 10

b: 3: 01

c: 2: 00

d: 4: 11

4 84 輸入程式碼：（注意此處請輸入標準01程式碼，沒有其他檢查） 10010011

ABCD 按任意鍵繼續。 .

首先，只有在構造樹的時候才可能出現相同的值，但那也沒關係，這可以順便拿出來，但即使形成相同的程式碼也絕對不會出現，hafuman就是要解決同值編碼問題，**一棵樹從根到任意**葉子的路徑是唯一的，

首先，分析每個字元的權重：

a=3，b＝7，c＝2，d＝3，e＝5

生成乙個霍夫曼樹並獲取每個字元的編碼：

A = 110， b = 0， c = 1111， d = 1110， e = 10 平均程式碼長度為 46 15

霍夫曼編碼具有一些明顯的特徵：

1）編碼的程式碼都是不同的字首程式碼，這保證了程式碼的唯一可翻譯性。

2）由於程式碼的長度可變。因此，解碼時間很長，這使得霍夫曼編碼的壓縮和恢復相當耗時。

3）編碼長度不均勻，硬體實現困難。

4）不同訊號源的編碼效率不同，當訊號源的符號概率為負冪2時，編碼效率達到100%;如果訊號源符號的概率相等，則編碼效率最低。

5） 由於"0"跟"1"因此，上述過程編碼的最優程式碼不是唯一的，但其平均程式碼長度相同，因此不影響編碼效率和資料壓縮效能。

霍夫曼編碼是一種頻率相關的編碼，首先要統計你的滾動文字延遲檔案中文字的頻率，因為文字檔案的內容是中文的，所以用c讀的時候只能按位元組來統計，因為機器裡的位元組只有0到255的值範圍， 可以確定我們要構建的霍夫曼樹的節點是256個，統計頻率可以通過使用C++的對映容器進行求解。