哈夫曼課程設(shè)計(jì)報(bào)告--哈夫曼編譯碼器-展示頁(yè)
2025-04-20 22:38本頁(yè)面
【正文】 HC[i].code[HC[i].flag]=39。p=q。i=0。HC[i].code[n1]=39。HFMTree q,p=HT。 i++。 pweight=HT1weight+HT2weight。pLChild=HT1。HT2)。 是Select(*HT,i,amp。p=pnext。i++。p=pnext。p=*HT。pnext=pLChild=pRChild=pParent=NULL。HFMTree p,HT1,HT2。（2） 密碼模塊void Login() 密碼函數(shù)，用戶輸入用戶名和密碼，密碼正確方能進(jìn)入系統(tǒng)，否則重新輸入。 主程序模塊三．概要設(shè)計(jì)1．功能模塊圖； 編碼模塊 譯碼模塊 文件模塊 密碼模塊2．各個(gè)模塊詳細(xì)的功能描述。但是，這要求在發(fā)送端通過(guò)一個(gè)編碼系統(tǒng)對(duì)待傳數(shù)據(jù)預(yù)先編碼，在接收端將傳來(lái)的數(shù)據(jù)進(jìn)行譯碼（復(fù)原）。西安郵電大學(xué)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告題 目： 哈夫曼編/譯碼器院系名稱： 計(jì)算機(jī)學(xué)院 專業(yè)名稱： 軟件工程班 級(jí)： 1101班 學(xué)生姓名： 武妍娜學(xué)號(hào)（8位）： 04113027指導(dǎo)教師： 李培 設(shè)計(jì)起止時(shí)間：2012年12月3日~2012年12月14日一. 設(shè)計(jì)目的，提高綜合運(yùn)用本課程所學(xué)知識(shí)的能力；、理論和方法的理解；；，編碼和譯碼。二. 設(shè)計(jì)內(nèi)容利用哈夫曼編碼進(jìn)行信息通信可以大大提高信道利用率，縮短信息傳輸時(shí)間，降低傳輸成本。試為這樣的信息收發(fā)站寫一個(gè)哈夫曼的編/譯碼器。（1）主程序模塊打印菜單；讓用戶選擇是編碼還是譯碼；讓用戶決定是否觀看一些信息。（3）編碼模塊void OpenSourceFile(char s[])打開源文件，并將其內(nèi)容存到s[]中void Code(char s[],char str[],char code[],int freq[],HFMTree *HT,CodeNode HC[])編碼函數(shù)，調(diào)用編碼所需的所有函數(shù)void Search(char s[],char str[],int freq[])查找各個(gè)字符，將其存到str[]中，并統(tǒng)計(jì)其出現(xiàn)的頻數(shù)，即權(quán)值，存放在freq[]中void CreateHFMTree(HFMTree *HT,int freq[])創(chuàng)建哈夫曼樹void HFMCode(HFMTree HT,CodeNode HC[],char str[])按左0右1的順序進(jìn)行編碼AllCode(s,HC,code)將所有字符的編碼連起來(lái)，存放到code[]中Save(code)（4）譯碼模塊void DeCode(char code[],char str[],char ss[],HFMTree *HT,CodeNode HC[]) 譯碼函數(shù)，調(diào)用譯碼所需的所有函數(shù)void OpenCodeFile(char code[])打開編碼文件Decoding(code,*HT,str,ss)從根結(jié)點(diǎn)開始按編碼順序進(jìn)行譯碼Save(ss)查找權(quán)值查找字符四．詳細(xì)設(shè)計(jì)創(chuàng)建哈夫曼樹密碼1．功能函數(shù)的調(diào)用關(guān)系圖編碼連接編碼編碼主函數(shù)保存編碼打開源文件菜單打開文件譯碼顯示哈夫曼信息保存譯碼譯碼開始（1）創(chuàng)建哈夫曼樹函數(shù) int i=0。p=*HT=(HFMTree)malloc(sizeof(HFMNode))。i2n1 是 否i++。pnext=(HFMTree)malloc(sizeof(HFMNode))。pnext=pLChild=pRChild=pParent=NULL。 ini2n1 否pweight=freq[i]。i++。HT1,amp。HT1Parent=HT2Parent=p。pRChild=HT2。p=pnext。開始（2）編碼函數(shù) int i=0。 in 是HC[i].ch=str[i]。\039。 i
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1