數(shù)據(jù)結(jié)構課程設計哈夫曼樹(完整版)
【正文】 權值，建立赫夫曼樹，并將它存儲到文件hfmTree中；利用已建好的赫夫曼樹將文件中的字符編碼，如果赫夫曼樹不在內(nèi)存中，則從文件hfmTree中讀取到內(nèi)存；將譯得的代碼存到文件CodeFile中；利用已建好的赫夫曼樹對CodeFile中的代碼進行譯碼，將結(jié)果存入文件TextFile中；最后將已在內(nèi)存中的哈夫曼樹以直觀的方式（樹或凹入表形式）顯示在終端上，同時將此字符形式的哈夫曼樹寫入文件TreePrint中。課 程 設 計課程設計名稱： 數(shù)據(jù)結(jié)構課程設計 專 業(yè) 班 級 ： 學 生 姓 名 ： 學 號 ： 指 導 教 師 ： 李磊 課程設計時間： — 計算機類 專業(yè)課程設計任務書學生姓名專業(yè)班級學號題 目哈夫曼樹編/譯碼系統(tǒng)課題性質(zhì)A課題來源D指導教師李磊同組姓名無主要內(nèi)容1. 學習掌握并熟練運用C語言進行程序設計,，選擇、設計和實現(xiàn)合適的抽象數(shù)據(jù)類型；；任務要求，提高分析和解決實際問題的能力，達到培養(yǎng)良好程序設計能力和習慣的目的，為開發(fā)滿足問題要求的小型應用軟件奠定基礎，達到軟件工程的綜合性基礎訓練的目的。用戶可以利用菜單根據(jù)自己的需要來選擇要進行編碼或是譯碼,并將轉(zhuǎn)換好的字符或編碼以文件的形式存到相應的文件里面。//動態(tài)分配數(shù)組存儲霍夫曼表碼表typedef struct{ unsigned int weight。//分配數(shù)組存儲字符串及其對應的霍夫曼樹Huffman Hfm。 HuffmanCode HC。amp。(*s1!=i)amp。 if(n=1) return Hfm。 /*修改父親位置*/ [s2].parent=i。/*編碼結(jié)束符*/ for(i=1。139。 printf(錄入的字符及其權值將保存于:\hfmTree\ \n)。n)。 printf(請輸入字符權值:)。++i) { [i].weight=0。 FILE *fp。 rewind(fp)。x)。i++) fprintf(fp,%c %d ,[i],[i].weight)。i++) fscanf(fp,%s %d ,amp。 [i].rchild=0。 } } fclose(fp)。 printf(\n\n*******************翻譯短文**************************\n\n)。i=n。}/*反譯編碼*/void Decoding(Huffman Hfm)/*利用已建好的Huffman樹將文件CodeFile中的代碼進行譯碼，結(jié)果存入文件TextFile中。 printf(\n\n******************反譯************************\n\n)。 printf(請輸入選擇:)。/*將文件中的字符輸入到數(shù)組d中*/ fclose(fp)。 p=amp。 } printf(\n)。 fprint=fopen(CodeFile,rb)。 n=。 printf(lchild:%d\t,[i].lchild)。 printf( 〒〒〒〒〒歡迎進入哈夫曼編/譯碼系統(tǒng):〒〒〒〒〒\n)。 printf(\n)。 getchar()。339。break。: exit(0)。 } }}4系統(tǒng)演示5運行環(huán)境1,軟件環(huán)境：操作系統(tǒng):Windows98/XP/Windows7以上版本：1，處理器：Intel 166MX以上2，內(nèi)存：32MB3：硬盤空間：2GB2，開發(fā)工具和編程語言Vc ；用C語言編寫；6課程心得總結(jié) 我學習數(shù)據(jù)結(jié)構的時間也不短了，其中學習過程中或多或少有些遺漏的知識點沒有領悟透徹，通過這次做大程序的機會，得以將過去學習的部分知識點再次連貫起來，有了一次比較綜合的再學習，這次的大程序也還有一些功能因為所學知識的原因未能實現(xiàn)。539。 getchar()。 case 39。 scanf(%c,amp。 printf(\t ＊ 【1】錄入數(shù)據(jù) ＊\n)。 printf(Cod
法律信息相關推薦
鄂ICP備17016276號-1