七：哈夫曼編碼及應(yīng)用

1、.廣州中醫(yī)藥大學(xué)醫(yī)學(xué)信息工程學(xué)院實 驗 報 告課程名稱：數(shù)據(jù)結(jié)構(gòu)與算法專業(yè)班級：計算機科學(xué)與技術(shù)( )級學(xué)生學(xué)號：學(xué)生姓名：實驗名稱：實驗成績：課程類別：必修 限選 公選 其它 哈夫曼編碼及應(yīng)用實驗?zāi)康模毫私夤蚵鼧涞膽?yīng)用，掌握哈夫曼樹的構(gòu)造方法及前綴碼的應(yīng)用。實驗性質(zhì)：設(shè)計性，應(yīng)用性。實驗步驟： (1) 輸入一串字符，統(tǒng)計其中所有的不同字符及其個數(shù)，得出每個不同字符在文中出現(xiàn)的頻率。(2) 根據(jù)每個字符頻率建立哈夫曼樹，輸出字符對應(yīng)的編碼。實驗要求 1、 實驗要求獨立完成。2、 遲交或不交的或源代碼雷同者一律不做作業(yè)登記評分。作業(yè)提交 (實驗報告寫在此處)給出含有6，8，11個字符的實例，統(tǒng)

2、計他們的頻率，畫出哈夫曼樹，并用算法驗證結(jié)果。624D1C11B2A21)1代碼寫在此處#includestdio.h#include#define MAXNODE 20#define MAXLEAF 30#define MAXINT 234567struct HtNodeint ww;int parent,lchild,rchild;struct HtTreeint root;struct HtNode htMAXNODE;typedef struct HtTree PHtTree;PHtTree *huffman(int m,int *w);void main() char sMAXNOD

3、E; int m=0;char wMAXNODE; int count=0; int t=0; int aMAXNODE; int *b; char *code;code=(char *)malloc(sizeof(char); b=(int *)malloc(sizeof(int); printf(請輸入字符竄：n); for(int i=0;iMAXNODE;i+) scanf(%c ,&si); +count; if(si=#) break; for(i=0;icount-1;i+) ai=0;bm=0; for(int j=0;jcount-1;j+) if(si=sj&ij) ai=

4、ai+1; si=NULL; if(si!=NULL) bm=ai; wm=si; m+; printf(%c的個數(shù)%d,頻率為%fn,wm-1,bm-1,(float)ai/(count-1); PHtTree *pht; pht=(PHtTree *)malloc(sizeof(PHtTree); pht=huffman(m,b); for(i=0;ihti.ww); printf(n);for(i=0;ihti.parent;while(p!=-1)if(pht-htp.lchild=c) codet=0; t+;if(pht-htp.rchild=c)codet=1; t+; pht-

5、root-; c=p;p=pht-htp.parent;printf(%c的編碼是,wi);for(int y=t-1;y=0;y-)printf(%c,codey);printf(n);PHtTree *huffman(int m,int *w)/構(gòu)造具有m各節(jié)點的哈弗曼樹 PHtTree *pht; int i,j,x1,x2,m1,m2; pht=(PHtTree *)malloc(sizeof(PHtTree); if(pht=NULL) printf(out of space!n); return pht; for(i=0;ihti.lchild=-1; pht-hti.rchild=-1; pht-hti.parent=-1;if(ihti.ww=wi;elsepht-hti.ww=-1;for(i=0;im-1;i+)m1=MAXINT;m2=MAXINT;x1=-1;x2=-1;for(j=0;jhtj.wwhtj.parent=-1)m2=m1;x2=x1;m1=pht-htj.ww;x1=j;else if(pht-htj.wwhtj.parent=-1)m2=pht-htj.ww; x2=j;pht-htx1.parent=m+i;pht-htx2.parent=m+i;pht-htm+i.ww=m1+m2;pht-htm+i.