算法設(shè)計與分析課程設(shè)計報告(已修改)
2025-01-30 23:50 本頁面
【正文】 算法設(shè)計與分析課程設(shè)計2022212壓縮軟件課程設(shè)計書 問題描述：建立一個文本文件，統(tǒng)計該文件中各字符頻率，對各字符進行Huffman編碼，將該文件至翻譯成Huffman編碼文件，再將Huffman編碼文件翻譯成原文件。 算法分析及思路：對于該問題，我們做如下分析：（1） 首先得構(gòu)造出哈弗曼樹，我們用函數(shù)HuffmanTree(int w[],int s[],int n)設(shè)計；（2） 在構(gòu)建哈弗曼樹的基礎(chǔ)上，進一步實現(xiàn)哈弗曼編碼問題，我們用函數(shù)Huffmancode(char wen[])設(shè)計；（3） 實現(xiàn)哈弗曼編碼后再進一步實現(xiàn)哈弗曼譯碼問題，我們用函數(shù)Huffmandecode()設(shè)計；（4） 其中編碼問題中，得進一步統(tǒng)計出各個字符在文件中的頻率，并進行一些必要的標記，我們用函數(shù)runhuffman(char wen[])設(shè)計；（5） 在譯碼過程中，還有必要的一步是比較原文件與譯碼后的文件是否相同，我們用函數(shù)pare(char wen[])設(shè)計；（6） 其中的文件輸入我們用到類””中的輸入輸出流，并在運行的文件夾中建立一個文件名為逍遙游的文本文件，且在逍遙游文件中輸入需要編碼的數(shù)據(jù)。 主要解決的設(shè)計問題：，使用動態(tài)編碼。，Huffman樹的存儲可以直接存儲樹結(jié)構(gòu)，也可以存儲所有字符的頻度或權(quán)值，然后讀取時建立Huffman樹；，注意定義壓縮碼的結(jié)束標記，可以使用一個特殊的字符作為結(jié)束標記，也可以在壓縮碼之前存儲其比特長度；如果使用一個特殊字符作為結(jié)束標記，則其頻度為1，需要在建立Huffman樹時把它看作一個獨立的字符進行建樹。，在一個緩沖區(qū)里面收集壓縮碼比特流，每當收集的比特數(shù)滿8時，可以把這8比特通過位操作合并成一個字節(jié)寫入文件（當然也可以收集滿一定數(shù)目的字節(jié)后再寫入文件）。寫入文件的最小信息單位為字節(jié)。四、程序設(shè)計的流程圖：統(tǒng)計字符，得出統(tǒng)計出的字符的權(quán)值n根據(jù)權(quán)值進行建立哈弗曼樹輸出哈弗曼樹生成二進制文件主函數(shù)編碼輸出編碼壓縮編碼解碼解壓生成新的文本文檔退出建立哈弗曼樹輸出哈弗曼樹根據(jù)哈弗曼樹編碼根據(jù)哈弗曼樹解碼對二進制文件進行解壓生成文本文檔輸出編碼對編碼進行壓縮生成二進制文件五、輸入和輸出說明：數(shù)據(jù)輸入：；結(jié)果輸出：將壓縮好的文件內(nèi)容輸出到《》中，再由《》解壓到《》中。 程序及其注解：數(shù)據(jù)結(jié)構(gòu)設(shè)計（即類的設(shè)計，包括類的數(shù)據(jù)成員、函數(shù)成員）:includeiostreamincludefstreamusing namespace std。const int MaxSize=512。//struct element //哈夫曼樹的結(jié)點{ int str。 //記錄字符在數(shù)組中的位置 int weight。 //字符出現(xiàn)頻率（權(quán)值） int lchild,r
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1