1、廣州中醫藥大學醫學信息工程學院時間 2021.03. 10創作：歐陽治實驗報告數據結構與算法 計算機科學與技術（）級課程名稱專業班級學生學號學生姓名實驗名稱實驗成績課程類別：必 回限選口公選口其它口 修哈夫曼編碼及應用實驗目的：了解哈夫曼樹的應用，掌握哈夫曼樹的 構造方法及前綴碼的應用。實驗性質：設計性，應 用性。實驗步驟：（1）輸入一串宇符，統計其中所有的不同宇符及 其個數，得出每個不同字符在文中出現的頻 歐陽治創編2021.03.10歐陽治創編 2021.03.10率。根據每個宇符頻率建立哈夫曼樹，輸出字符 對應的編碼。實驗要求1、實驗要求獨立完成。2、遲交或不交的或源代碼雷同者一律不做作

2、業登 記評分。作業提交（實驗報告寫在此處）給出含有6, 8, 11個字符的實例，統計他們的頻率，畫出哈夫曼樹，并用算法驗證結果。#includenstdio.hM#include < malloc. h >#deflnc MAXNODE 20#deflnc MAXLEAF 30 #dcfinc MAXINT 234567struct HtNodcint ww;int parcntjchild.rchild;struct HtTrecint root;struct HtNodc htMAXN()DE;；typcdcf struct HtTrec PHtTrec;PHtTrce *hu

3、ffman(int mint *w);void main() char sMAXNODE;int m=();char wMAXN()DEJ; int countO;int t=();int aMAXN()DE;int *b;char *codc;c()ck=(char *)malloc(sizcof(char);b二(int *)malloc(sizeof(int);printfC請輸入字符竄:n");for(int i=0;i<MAXNODE;i+) scanf(”c ”,&si);+count;if(s|i=#)break;fbr(i=();i< count-

4、1 ;汁+) ai=0;bm=0;for(int j=();j<count-l ;j+)iF(si二二 sj &&iv 二 j)ai=ai + l；iF(si二二 sj &&i>j)ai=ai+l;si=NULL;if(si!=NULL)歐陽治創編2021.03.10歐陽治創編 2021.03.10bm=ai;wm=si;m+;printf("%c 的個數 %d,頻率為 %fn",wm-l,bm-1 , (float) af/ (count-1);PHtTree *pht;pht=(PHtTrce *)malloc(sizeof(

5、PHtTree);pht=huffman(m,b);for(i=0;i<2*m-l ;i+)printf("%d",pht->hti.ww);printfCn");for(i=();i<m;i-F4-) int c;c=i;t=0;intp=pht->hti.parent;while(p!=-l)歐陽治創編2021.03.10歐陽治創編 2021.03.10if(pht->htp.lchild=c)code t='()'計+；if(pht->htp.rchild=c)codcftjr；t+；pht->roo

6、t;C=p；p=pht->htp.parent;printf("%c 的編碼是”,vi);for(int y=t-l;y>=();y)printF(”c",codty);prin 呎、n”)；PHtTree *huffman(int m,int *w)/構造具有 m 各節點的哈弗曼樹PHtTrcc *pht;intpht= (PHtTrcc *)malloc(sizeof(PHtTree);if(pht=NULL)printf(Hout of spacc!nn);return pht;fbr(i=0<2*m-U4-F)pht->hti.lchild=

7、-l;pht->hti .rchild=-l;pht->hti.parcnt=-l;pht->hti xvw 二 w i;elsepht>hti.ww二 1;for(i=();i<m-l;i+)歐陽治創編2021.03.10歐陽治創編 2021.03.10ml=MAXINT;m2 二 MAXINT;xl=-l;x2二 1;for(j=0;jvm+i;j+)if(pht->htj .ww<m 1&&pht->htj.parcnt=-l)m2 二 ml;x2=xl;ml 二pht>>ht(j.yvw;xl=j；else if(pht->ht:jww<m2&&pht->htj.parcnt=-l)m2 二 pht>>ht(jvw；x2=j;pht->htxl.parcnt=m+i;pht->htx2.parcnt=m+i;pht->htm+i ww二ml +m2;歐陽治創編2021.03.10歐陽治創編 2021.03.10pht->ht