前段時間寫的哈夫曼樹的**，拿出來和大家分享下
#include
#include
typedef struct nodehuffnode; //哈弗曼樹的節點
typedef structleafweight; //存放從文章中得到的葉子節點的權值和字元
typedef struct dic; //編碼的資料字典
dic dictionary[24];
int code[10000000]; //存放哈弗曼編碼
int end=0; //編碼的長度
void select(huffnode **f,int t,int *k1v,int *k2v) //查詢權值最小的兩個葉子結點
else if(f[j]->weightweight) k2=j;
}} *k1v=k1;
*k2v=k2;
} int creathuffmantree(huffnode **f,int n)
return t;
} void code(huffnode **f,int n) //為每個葉子結點編碼 }}
void getdictionary(huffnode **f,int n,int end) //得到編碼的資料字典並輸出
printf(" ");
dictionary[i].end=k;
}printf("\n");
}void intputleaf(huffnode **f,leafweight s,int n) //輸入每個葉子結點資訊
}void printhufftree(huffnode **f,int t) //輸出全部節點
}int getleaf(leafweight *s,char *word) //從文章中得到葉子節點的權值和字元
}if(j==k)
}return k;
} void printcode(char *word,dic *dictory,int cnt) //輸出編碼並存放編碼
break;}}
}printf("\n");
}void decode(huffnode **f,int t) //解碼 }}
int main (void)
哈夫曼編碼 哈夫曼樹
1.定義 哈夫曼編碼主要用於資料壓縮。哈夫曼編碼是一種可變長編碼。該編碼將出現頻率高的字元，使用短編碼 將出現頻率低的字元，使用長編碼。變長編碼的主要問題是，必須實現非字首編碼，即在乙個字符集中，任何乙個字元的編碼都不是另乙個字元編碼的字首。如 0 10就是非字首編碼，而0 01不是非字首編碼。2....
哈夫曼樹 哈夫曼編碼
定義從a結點到b結點所經過的分支序列為從a結點到b結點的路徑 定義從a結點到b結點所進過的分支個數為從a結點到b結點的路徑長度 從二叉樹的根結點到二叉樹中所有結點的路徑長度紙盒為該二叉樹的路徑長度 huffman樹 帶權值路徑長度最小的擴充二叉樹應是權值大的外界點舉例根結點最近的擴充二叉樹，該樹即為...
哈夫曼編碼 哈夫曼樹
哈夫曼樹是乙個利用權值進行優化編碼的乙個比較奇怪的樹，他的實現比較簡單，用途也比較單一。哈夫曼樹的實現，實現要求 通過哈夫曼樹可以保證在編碼過程中不會出現例如 1000和100這樣的編碼規則，否則就會編碼失敗，因為1000和100在某些情況下的編碼會一模一樣。通過哈夫曼樹可以保證權值大的值進行編碼時...