哈夫曼課程設計報告--哈夫曼編譯碼器-wenkub
2023-04-26 22:38:30 本頁面
【正文】 9。 putchar(39。\r39。 printf(\n\n請輸入用戶名:)。p=pnext3．重點設計及編碼（1）密碼設計：void Login(){ char username[15]。039。 inHC[i].flag=n1。 in 是HC[i].ch=str[i]。p=pnext。HT1Parent=HT2Parent=p。i++。pnext=pLChild=pRChild=pParent=NULL。i2n1 是 否i++。（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[])查找各個字符，將其存到str[]中，并統(tǒng)計其出現(xiàn)的頻數(shù)，即權(quán)值，存放在freq[]中void CreateHFMTree(HFMTree *HT,int freq[])創(chuàng)建哈夫曼樹void HFMCode(HFMTree HT,CodeNode HC[],char str[])按左0右1的順序進行編碼AllCode(s,HC,code)將所有字符的編碼連起來，存放到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é)點開始按編碼順序進行譯碼Save(ss)查找權(quán)值查找字符四．詳細設計創(chuàng)建哈夫曼樹密碼1．功能函數(shù)的調(diào)用關系圖編碼連接編碼編碼主函數(shù)保存編碼打開源文件菜單打開文件譯碼顯示哈夫曼信息保存譯碼譯碼開始（1）創(chuàng)建哈夫曼樹函數(shù) int i=0。試為這樣的信息收發(fā)站寫一個哈夫曼的編/譯碼器。西安郵電大學數(shù)據(jù)結(jié)構(gòu)課程設計報告題 目： 哈夫曼編/譯碼器院系名稱： 計算機學院 專業(yè)名稱： 軟件工程班 級： 1101班 學生姓名： 武妍娜學號（8位）： 04113027指導教師： 李培 設計起止時間：2012年12月3日~2012年12月14日一. 設計目的，提高綜合運用本課程所學知識的能力；、理論和方法的理解；；，編碼和譯碼。 主程序模塊三．概要設計1．功能模塊圖； 編碼模塊 譯碼模塊 文件模塊 密碼模塊2．各個模塊詳細的功能描述。HFMTree p,HT1,HT2。p=*HT。i++。 是Select(*HT,i,amp。pLChild=HT1。 i++。HC[i].code[n1]=39。p=q。q=qParent。 char password[9]。 gets(username)。) { if (i8 amp。*39。)。 system(pause)。 Login()。 pnext=pLChild=pRChild=pParent=NULL。 p=pnext。i++) { pweight=freq[i]。i++) { Select(*HT,i,amp。 pLChild=HT1。 } }5． 測試數(shù)據(jù)及運行結(jié)果1．正常測試數(shù)據(jù)和運行結(jié)果 六．調(diào)試情況，設計技巧及體會1． 改進方案通過一周的課程設計使我對哈夫曼樹以及哈夫曼編碼有了更深的認識和理解，也使我更加明白哈夫曼編碼譯碼在信息技術(shù)中的重要性和地位。2．體會開始的時候，代碼中有許多的錯誤，讓我束手無策，最后我耐心的一步一步慢慢地改正錯誤才讓我看到了希望。在適當?shù)臅r候和同學一起交流探討是一個十分好的學習機會。
教學課件相關推薦
鄂ICP備17016276號-1