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