數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告(已修改)
2025-08-02 12:30 本頁面
【正文】 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告 壓縮軟件一問題描述 利用哈夫曼編碼設(shè)計一個壓縮軟件，能對任何類型的文件進行哈夫曼編碼，產(chǎn)生編碼后的文件——壓縮文件。也能對輸入的壓縮文件進行譯碼，生成壓縮前的文件——解壓文件。二基本要求 要求編碼和譯碼的效率盡可能地高。三工具/準備工作 已學(xué)內(nèi)容:哈夫曼樹，哈夫曼樹構(gòu)造算法，哈夫曼編碼，Huffman壓縮算法。 需要的硬件設(shè)施與開發(fā)軟件：一臺計算機，并安裝了Visual C++.四分析與實現(xiàn) Huffman樹中，葉子結(jié)點包含字符以及對應(yīng)的字符頻度（權(quán)值） struct HTNode{ //壓縮用Huffman樹結(jié)點 unsigned long weight。 //字符頻度（權(quán)值） unsigned int parent,lchild,rchild。}。使用哈夫曼編碼可以對文件進行壓縮，由于字符的哈夫曼編碼以比特為單位，而當將哈夫曼編碼以壓縮文件進行存儲時，壓縮文件最少以字節(jié)為單位進行存儲，因此需要定義字節(jié)緩沖器，以便自動將比特轉(zhuǎn)換為字節(jié)，定義如下： struct Buffer{ //字節(jié)緩沖壓縮用Huffman樹 char ch。 //字節(jié) unsigned int bits。 //實際比特數(shù) }。 定義哈夫曼樹的抽象基類模板，實現(xiàn)建樹，壓縮，解壓等功能class HuffmanTree{ //Huffman樹 public: void Code()。 //編碼 void UnCode()。 //譯碼private: HTNode HT[m+1]。 //樹結(jié)點表(HT[1]到HT[m]) char Leaf[n+1]。 //葉結(jié)點對應(yīng)字符(leaf[1]到leaf[n]) char *HuffmanCode[n+1]。 //葉結(jié)點對應(yīng)編碼(*HuffmanCode[1]到*HuffmanCode[n]) unsigned int count。 //頻度大于零的字符數(shù) unsigned int char_index[n]。 //字符對應(yīng)在樹結(jié)點表的下標(char_index[0]到char_index[n1]) unsigned long size。 //被壓縮文件長度 FILE *infp,*outfp。 //輸入/出文件 Buffer buf。 //字符緩沖 void Stat()。 //統(tǒng)計字符出現(xiàn)頻度并過濾掉頻度為零的字符 //在HT[0]~HT[k]中選擇parent為1，樹值最小的兩個結(jié)點s1,s2 void Select(unsigned int k, unsigned int amp。s1, unsigned int amp。s2)。 void Write(unsigned int bit)。 //向outfp中寫入一個比特
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1