數(shù)據(jù)結(jié)構(gòu)課設(shè)報告哈夫曼編譯器c語言源碼-展示頁
2024-08-19 00:28本頁面
【正文】 cdddeeefff。 在測試結(jié)果這方面，由于完完全全是一步一步的按照課程設(shè)計的要求來寫的所以也不存在一些意想不到的錯誤，出了在寫文件上花了些腦筋意外，測試還算順利。可算是成功的接上了兩個字符串，但是后來發(fā)現(xiàn)，起始一個文件在打開之后關(guān)閉之前，寫的內(nèi)容是不會被覆蓋的，只是在再次打開并進行寫操作是才會被覆蓋掉，所以后來也就沒有對兩個字符串進行連接，只是依次寫入了文件而已。 在第一階段完成后，利用鍵盤輸入的方式進行了編碼與譯碼，測試還算順利，在多次對比之下結(jié)果也鑒定為正確。調(diào)試方法，測試結(jié)果的分析與討論，遇到的主要問題及采取的解決措施。 程序模塊功能，程序設(shè)計組成框圖、流程圖 本編譯器本人給簡單的設(shè)計為四個模塊，分別是：輸入字符相關(guān)內(nèi)容并建立哈夫曼樹、根據(jù)哈夫曼樹對文件內(nèi)容進行編碼、根據(jù)哈夫曼樹對文件內(nèi)容進行譯碼以及退出功能。，同時將此字符形式的哈夫曼樹寫入文件中。，以緊湊格式顯示。，結(jié)果存入文件中。 ，再根據(jù)路徑讀取待編碼文件里的內(nèi)容，再利用哈夫曼樹將內(nèi)容編碼。，設(shè)計的函數(shù)包括有兩個，一個是選中最小權(quán)值的兩棵樹，另一個是創(chuàng)建哈夫曼樹。 問題描述，解決的方法 , 以及n個字符和權(quán)值，建立哈夫曼樹。(4)輸出代碼文件，以緊湊格式顯示。(2)利用已建好的哈夫曼樹對文件正文進行編碼，將結(jié)果存入相關(guān)文件中。為這樣的信息收發(fā)站編寫哈夫曼編譯系統(tǒng)。這要求在發(fā)送端通過一個編碼系統(tǒng)對待傳數(shù)據(jù)預(yù)先編碼，在接收端將傳來的數(shù)據(jù)進行譯碼。課程設(shè)計要求學(xué)生在完成程序設(shè)計的同時能夠?qū)懗鲆?guī)范的設(shè)計報告，培養(yǎng)學(xué)生分析問題、解決問題，提高學(xué)生軟件設(shè)計能力。調(diào)試方法，測試結(jié)果的分析與討論，遇到的主要問題及采取的解決措施。 7，同時將此字符形式的哈夫曼樹寫入文件中。 5，結(jié)果存入文件中。中南大學(xué)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告題 目 哈夫曼編譯器 學(xué)生姓名 孫毅 指導(dǎo)教師 楊希 學(xué) 院 信息科學(xué)與工程學(xué)院 專業(yè)班級 信息安全1401班 二○一六 年 十一 月2目錄一、課程設(shè)計目的 3二、課程設(shè)計的內(nèi)容 問題描述 基本要求 3三、 問題描述，解決的方法 3 , 以及n個字符和權(quán)值，建立哈夫曼樹。 3，將結(jié)果存入相關(guān)文件中。 6，以緊湊格式顯示。 7四、 程序模塊功能，程序設(shè)計組成框圖、流程圖 8 8 8 9五、 調(diào)試與測試。 10 10 10六、測試結(jié)果，用幾組測試數(shù)據(jù)進行測試算法設(shè)計的正確性 10 10： 14七、 本次課程設(shè)計的心得體會 16八、 附錄：源程序清單 17一、課程設(shè)計目的數(shù)據(jù)結(jié)構(gòu)是計算機專業(yè)的核心課程，是計算機科學(xué)的算法理論基礎(chǔ)和軟件設(shè)計的技術(shù)基礎(chǔ)，實踐性強，課程設(shè)計是加強學(xué)生實踐能力的一個重要手段。二、課程設(shè)計的內(nèi)容哈夫曼編譯器、問題描述利用哈夫曼編碼進行通信可以大大提高信道利用率，縮短信息傳輸時間，降低傳輸成本。對于雙向傳輸信息的信道，每端都需要一個完整的編譯碼系統(tǒng)。、基本要求(1)從鍵盤讀入字符集大小n , 以及n個字符和權(quán)值，建立哈夫曼樹。(3)利用已建好的哈夫曼樹將編碼文件中的代碼進行譯碼，結(jié)果存入文件中。(5)以直觀的方式輸出哈夫曼樹，同時將此字符形式的哈夫曼樹寫入文件中。 ，成員有權(quán)值、左右兒子、以及字符本身，再設(shè)計一個輸入函數(shù)，函數(shù)中要求輸入字符集大小n，以及這n個字符和他們各自對應(yīng)的權(quán)值。，將結(jié)果存入相關(guān)文件中。，這個工作已經(jīng)在編碼路徑的同時并完成了。 （2）是一樣的，先是要求用戶輸入待譯碼文件的路徑，再根據(jù)路徑讀取待譯碼文件里的內(nèi)容，再利用哈夫曼樹將內(nèi)容進行譯碼。 這一步在將編碼或者譯碼結(jié)果進行寫文件的同時已經(jīng)將結(jié)果打印到了窗口。 挨個將各個節(jié)點的內(nèi)容的值打印到窗口以及寫入文件。 結(jié)束 no yes no Yes no顯示編碼結(jié)果并寫入文件 yes 調(diào)試
研究報告相關(guān)推薦
鄂ICP備17016276號-1