數(shù)據(jù)結(jié)構(gòu)課程設(shè)計哈夫曼樹(已修改)
2025-07-07 13:15 本頁面
【正文】 課 程 設(shè) 計課程設(shè)計名稱： 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 專 業(yè) 班 級 ： 學(xué) 生 姓 名 ： 學(xué) 號 ： 指 導(dǎo) 教 師 ： 李磊 課程設(shè)計時間： — 計算機類 專業(yè)課程設(shè)計任務(wù)書學(xué)生姓名專業(yè)班級學(xué)號題 目哈夫曼樹編/譯碼系統(tǒng)課題性質(zhì)A課題來源D指導(dǎo)教師李磊同組姓名無主要內(nèi)容1. 學(xué)習(xí)掌握并熟練運用C語言進行程序設(shè)計,，選擇、設(shè)計和實現(xiàn)合適的抽象數(shù)據(jù)類型；；任務(wù)要求，提高分析和解決實際問題的能力，達到培養(yǎng)良好程序設(shè)計能力和習(xí)慣的目的，為開發(fā)滿足問題要求的小型應(yīng)用軟件奠定基礎(chǔ)，達到軟件工程的綜合性基礎(chǔ)訓(xùn)練的目的。,，報告中對關(guān)鍵部分給出圖表說明。要求格式規(guī)范，工作量飽滿。參考文獻《C語言程序設(shè)計》（第三版）譚浩強 清華大學(xué)出版社《C Primer Plus》(第5版) Stephenprata 北京人民郵電出版社 審查意見指導(dǎo)教師簽字：教研室主任簽字： 年 月 日目錄目錄 11需求分析 2 2 2 2 22概要設(shè)計 3 3 33詳細設(shè)計 44系統(tǒng)演示 12 12 12 13 13 14 145運行環(huán)境 156課程心得總結(jié) 16參考文獻； 16第 15 頁 共 16 頁1需求分析利用Huffman編碼進行通信可以大大提高信道利用率．縮短信息傳輸時間，降低傳輸成本，這要求在發(fā)送端通過一個編碼系統(tǒng)對待傳數(shù)據(jù)預(yù)先編碼，在接收端將傳來的數(shù)據(jù)進行譯碼（復(fù)原）。對于雙工信道（即可以雙向傳輸信息的信道），每端都需要一個完整的編／譯碼系統(tǒng)。此程序就是為這樣的信息收發(fā)站寫一個Huffman碼的編／譯碼系統(tǒng)。從終端讀入字符集大小n，以及n個字符及各個字符的權(quán)值，建立赫夫曼樹，并將它存儲到文件hfmTree中；利用已建好的赫夫曼樹將文件中的字符編碼，如果赫夫曼樹不在內(nèi)存中，則從文件hfmTree中讀取到內(nèi)存；將譯得的代碼存到文件CodeFile中；利用已建好的赫夫曼樹對CodeFile中的代碼進行譯碼，將結(jié)果存入文件TextFile中；最后將已在內(nèi)存中的哈夫曼樹以直觀的方式（樹或凹入表形式）顯示在終端上，同時將此字符形式的哈夫曼樹寫入文件TreePrint中。用戶可以利用菜單根據(jù)自己的需要來選擇要進行編碼或是譯碼,并將轉(zhuǎn)換好的字符或編碼以文件的形式存到相應(yīng)的文件里面。（l）利用教材中的數(shù)據(jù)調(diào)試程序。（2）用下表給出的字符集和頻度的實際統(tǒng)計數(shù)據(jù)建立哈夫曼樹，并實現(xiàn)以下報文的編碼和譯碼：THIS PROGRAM IS MY FAVORITE。字符 ABCDEFGHIJKLMNOPQRSTUVWXYZ頻度18664132232103211547571532205763151485180238181161 選擇2，輸入THIS PROGRAM IS MY FAVORITE，屏幕上顯示1101000101100011111100010001010011000010010101011001011101100011111110010100011111110011101011000001001001001101101010同時文件codefile里面也出現(xiàn)相應(yīng)的代碼選擇3，從codefile中調(diào)入代碼，終端顯示THIS PROGRAM IS MY FAVORITE，并且文件textfile中也相應(yīng)的存入了這段話。選擇4，文件CodeFile以緊湊格式顯示在終端上。選擇5，將已在內(nèi)存中的哈夫曼樹以直觀的方式（樹或凹入表形式）顯示在終端上，同時將此字符形式的哈夫曼樹寫入文件TreePrint中。選擇其他的數(shù)字，將出現(xiàn)出錯提示，并重新回到選擇菜單。2概要設(shè)計 InitHuffman(Huffman Hfm)；//初始化哈夫曼樹Encoding(Huffman Hfm)； //翻譯短文Decoding(Huffman Hfm)； //反譯編碼Print1(Huffman Hfm)； //打印文件編碼Print2(Huffman Hfm)； //打印哈夫曼樹typedef char **HuffmanCode。//動態(tài)分配數(shù)組存儲霍夫曼表碼表typedef struct{ unsigned int weight。 unsigned int
法律信息相關(guān)推薦
鄂ICP備17016276號-1