哈夫曼編碼
一、源程式
#include
#include
#include
#include
/* huffman 樹的儲存結構*/
#define n 8 /*葉子數目根據需要設定*/
#define m 2*n-1 /* huffman 樹中結點總數 */
typedef struct
htnode;
typedef htnode huffmantree[m+1];/* huffmantree是結構陣列型別,其0號單元不用，儲存哈夫曼樹 */
typedef struct
codenode;
typedef codenode huffmancode[n+1];/*huffmancode是結構陣列型別,其0號單元不用,儲存哈夫曼編碼*/
void inithuffmantree(huffmantree ht) /*初始化哈夫曼樹函式inithuffmantree()*/
min1=ht[j].weight;
*p1=j;
else
if(ht[j].weight
void createhuffmantree(huffmantree ht) /*構造huffman樹，ht[m]為其根結點*/
int i,p1,p2;
inithuffmantree(ht); /* 將ht初始化*/
inputweight(ht); /* 輸入葉子權值至ht [1..n]的weight域*/
for(i=n+1;i<=m;i++) /* 共進行n-1次合併，新結點依次存於ht[i]中*/
;int cd[27],s,len,i,w[27];
sb1:
cout<<"請輸入要編碼的字串">str;
huffmantree obj;
s=0;
memset(cd,0,sizeof(cd));
len=strlen(str);
for(i=0;icd[str[i]-'a']++;
for(i=0;i<26;i++)
if(cd[i])
str[s]=ch[i];
w[s]=cd[i];
s++;
cout<<"各節點編碼如下："sb2:
cout<<"請輸入要解碼的01串">str2;
cout<<"解碼結果如下："cout<<"是否繼續解碼?(y/n)"c=getchar();
if(c=='y')
goto sb2;
cout<<"是否繼續編碼?(y/n)"c=getchar();
if(c=='y')
goto sb1;
return 0;
哈夫曼編碼 哈夫曼樹
1.定義 哈夫曼編碼主要用於資料壓縮。哈夫曼編碼是一種可變長編碼。該編碼將出現頻率高的字元，使用短編碼 將出現頻率低的字元，使用長編碼。變長編碼的主要問題是，必須實現非字首編碼，即在乙個字符集中，任何乙個字元的編碼都不是另乙個字元編碼的字首。如 0 10就是非字首編碼，而0 01不是非字首編碼。2....
哈夫曼樹 哈夫曼編碼
定義從a結點到b結點所經過的分支序列為從a結點到b結點的路徑 定義從a結點到b結點所進過的分支個數為從a結點到b結點的路徑長度 從二叉樹的根結點到二叉樹中所有結點的路徑長度紙盒為該二叉樹的路徑長度 huffman樹 帶權值路徑長度最小的擴充二叉樹應是權值大的外界點舉例根結點最近的擴充二叉樹，該樹即為...
哈夫曼編碼 哈夫曼樹
哈夫曼樹是乙個利用權值進行優化編碼的乙個比較奇怪的樹，他的實現比較簡單，用途也比較單一。哈夫曼樹的實現，實現要求 通過哈夫曼樹可以保證在編碼過程中不會出現例如 1000和100這樣的編碼規則，否則就會編碼失敗，因為1000和100在某些情況下的編碼會一模一樣。通過哈夫曼樹可以保證權值大的值進行編碼時...