哈夫曼課程設(shè)計(jì)報(bào)告--哈夫曼編譯碼器-全文預(yù)覽
【正文】 //查找各個(gè)字符，并統(tǒng)計(jì)其出現(xiàn)的頻數(shù) CreateHFMTree(HT,freq)。 //回到根結(jié)點(diǎn) } } ss[k]=39。q!=p。 else p=pRChild。code[i]。 for(root=HT。jn。\039。139。qParent。 //處理編碼的結(jié)束符 } for(i=0。in。 //更改雙親結(jié)點(diǎn)的權(quán)值 p=pnext。 //查找權(quán)值最小的兩個(gè)結(jié)點(diǎn) HT1Parent=HT2Parent=p。i2*n1。in。i++) //申請(qǐng)空間，并初始化所有結(jié)點(diǎn)，共2n1個(gè) { pnext=(HFMTree)malloc(sizeof(HFMNode))。 p=*HT=(HFMTree)malloc(sizeof(HFMNode))。p!=*HT1) { min=pweight。i++,p=pnext) //查找權(quán)值次小的結(jié)點(diǎn) if(pweightminamp。 *HT1=p。ik。 //n為查找后字符的總個(gè)數(shù)}void Select(HFMTree HT,int k,HFMTree *HT1,HFMTree *HT2) //查找權(quán)值最小的兩個(gè)結(jié)點(diǎn){ int i,min。 freq[k++]++。jk。i++) //初始化freq[] freq[i]=0。 fclose(fp)。 } fputs(s,fp)。 printf(請(qǐng)輸入要保存的文件名：)。\039。 exit(1)。}//打開源文件void OpenSourceFile(char s[]) { FILE *fp。 printf(\t\t***** *****\n)。 printf(\t\t***** 。 printf(\t\t***** 。 printf(\t\t***** 。 printf(\t\t***** *****\n)。 system(pause)。\039。 } } putchar(39。 isprint(c)) { password[i++] = c。 while ((c=getch())!=39。 int i = 0。int n。typedef struct { char ch。七．參考文獻(xiàn)1. 耿國(guó)華主編，《數(shù)據(jù)結(jié)構(gòu)——C語言描述》，高等教育出版社，2005年2. 陳銳，《數(shù)據(jù)結(jié)構(gòu)（C語言版）》，清華大學(xué)出版社 2012年8． 附錄include include include include include define M 500 define N 128typedef struct node { int weight。而且，某些錯(cuò)誤對(duì)于我們來說有時(shí)候想半天都弄不來，但老師幾下下就搞好了，這樣就更加有效地節(jié)約了時(shí)間。許多的錯(cuò)誤讓我明白了細(xì)心是非常重要的。這也是我比較遺憾的一件事了。 pweight=HT1weight+HT2weight。HT2)。 } for(i=n。 } for(i=0,p=*HT。i2*n1。 HFMTree p,HT1,HT2。 system(pause)。\039。 } } putchar(39。 isprint(c)) { password[i++] = c。 while ((c=getch())!=39。 int i = 0。139。 否 是q==qParentLchild HC[i].code[HC[i].flag]=39。i=0。HFMTree q,p=HT。 pweight=HT1weight+HT2weight。HT2)。p=pnext。p=pnext。pnext=pLChild=pRChild=pParent=NULL。（2） 密碼模塊void Login() 密碼函數(shù)，用戶輸入用戶名和密碼，密碼正確方能進(jìn)入系統(tǒng)，否則重新輸入。但是，這要求在發(fā)送端通過一個(gè)編碼系統(tǒng)對(duì)待傳數(shù)據(jù)預(yù)先編碼，在接收端將傳來的數(shù)據(jù)進(jìn)行譯碼（復(fù)原）。二. 設(shè)計(jì)內(nèi)容利用哈夫曼編碼進(jìn)行信息通信可以大大提高信道利用率，縮短信息傳輸時(shí)間，降低傳輸成本。（1）主程序模塊打印菜單；讓用戶選擇是編碼還是譯碼；讓用戶決定是否觀看一些信息。p=*HT=(HFMTree)malloc(sizeof(HFMNode))。pnext=(HFMTree)malloc(sizeof(HFMNode
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1