數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告--huffman編碼與文件壓縮-資料下載頁
2025-04-11 22:48本頁面
【正文】 0836133726347051324237182416106554051204075828531634508214161 測試數(shù)據(jù)分析（1）中文字符對壓縮比的影響：當(dāng)中文字符占總字符的比例增加時，壓縮比也會增加。說明Huffman編碼在壓縮中文字符時，效果不如英文字符明顯。如圖所示。中文字符所占比例 圖5. 1 壓縮比與中文字符所占比例的關(guān)系（2）文件大小與壓縮、解壓時間的關(guān)系：很明顯，當(dāng)被壓縮、解壓的文件越大，壓縮、解壓消耗的時間越長。且文件大小與操作耗時基本成線性關(guān)系。文件大小B圖5. 2文件大小與壓縮、解壓時間的關(guān)系 6 總結(jié)與展望通過設(shè)計并編寫基于Huffman的文本文件壓縮程序，我獲益良多。首先，由于界面是使用Visual Studio 2010 制作MFC應(yīng)用程序?qū)崿F(xiàn)的，所以，我在編寫代碼的過程中對MFC編程和Windows程序設(shè)計加深了了解。其次，通過實現(xiàn)Huffman編碼及文件壓縮，我對Huffman算法及Huffman編碼都有了深入的理解，對二叉樹也加深了認(rèn)識。還有，在調(diào)試的過程中，遇到了一些問題。通過解決這些問題，提高了我發(fā)現(xiàn)并解決問題的能力。雖然在本次的課設(shè)中我成功實現(xiàn)了Huffman編碼與文件壓縮，但是仍然覺得任務(wù)書中提到的LempelZiv、Sliding Window 壓縮算法實現(xiàn)起來較有難度。盡管，對上述兩種算法都查找了相關(guān)論文和例子程序，但是仍沒能夠成功將其實現(xiàn)。不過，我一定會在以后的學(xué)習(xí)閑暇努力將上述兩種算法實現(xiàn)。另外，對于提交的Huffman壓縮程序，也是有增加功能的空間的，只是時間有限，無法一一實現(xiàn)。比如，可以增加對壓縮比的分析功能，通過對多組不同文本文件的壓縮，對比文件大小與壓縮比、中文字符比例與壓縮比的關(guān)系，并使用最小二乘法將曲線擬合出來。還可以使用SHA1算法檢查文件的完整性，以檢驗Huffman編碼的壓縮確實是無損壓縮?？傊?，我認(rèn)為現(xiàn)在的提交的這個程序還有很多可以改進(jìn)的地方，可以變得更加完善。 參考文獻(xiàn)[1] 嚴(yán)蔚敏, 吳偉民. 數(shù)據(jù)結(jié)構(gòu)（C語言版）. 北京: 清華大學(xué)出版社,1997[2] 王曉東. 計算機算法設(shè)計與分析. 北京: 電子工業(yè)出版社, 2007[3] 嚴(yán)蔚敏, 吳偉民, 米寧. 數(shù)據(jù)結(jié)構(gòu)題集（C語言版）. 北京: 清華大學(xué)出版社,1999[4] 張靜盛. Windows 編程循序漸進(jìn). 北京: 機械工業(yè)出版社,2008 附錄 英文縮寫詞英文縮寫英文全名中文譯名VS 2010Visual Studio 2010MFCMicrosoft Foundation ClassesSHA1Secure Hash Algorithm安全哈希算法15
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1