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