【正文】 縮文件），若是壓縮文件，可選擇進(jìn)行解壓縮操作，若是非壓縮文件，可選擇進(jìn)行壓縮操作。對于解壓操作要讀取文件頭，顯示壓縮文件和原文件大小并粗略統(tǒng)計(jì)壓縮率： ? 壓 縮 后 文 件 大 小壓 縮 率 壓 縮 前 文 件 大 小 對于壓縮操作同樣要統(tǒng)計(jì)并顯示壓縮前后的文件大小及壓縮率。 壓縮操作會生成擴(kuò)展名為“ .lzw” 的同名壓縮文件，解壓“ .lzw” 文件會生成與壓縮前文件同名的文件，與欲解壓的“ .lzw” 文件的文件名沒有關(guān)系。若已有同名文件存在，會提示是否覆蓋。當(dāng)壓縮或解壓縮完成時(shí)有對話框提示操作完成。 程序的具體實(shí)現(xiàn) 對于 LZW編碼壓縮的理論，前面已經(jīng)有了初步的介紹， 根據(jù)前文所述的編碼與解碼的理論，可以編寫程序主體部分的流程圖。 圖 1為 編碼程序 段的流程圖， 圖 2為解碼程序段的流程圖。據(jù)此，可以編寫實(shí)現(xiàn)壓縮與解壓縮的函數(shù)偽代碼。 編碼過程的 偽代碼 如下所示： Initialize String Table。 [.c.] = Empty。 [.c.]k = First Character in CharStream。 while ([.c.]k != EOF ) { if ( [.c.]k is in the StringTable) { [.c.] = [.c.]k。 } Else { 2022 級本科畢業(yè)設(shè)計(jì)論文 第 18 頁 共 26 頁 add [.c.]k to the StringTable。 Output the Index of [.c.] in the StringTable to the CodeStream。 [.c.] = k。 } k = Next Character in CharStream。 } Output the Index of [.c.] in the StringTable to the CodeStream。 圖 1 編碼程序段的流程圖 初始化編譯表 初始化 CurrentPrefix(賦值為空 ) 讀取第一個(gè)字符，賦值給當(dāng)前字符串（ [.C.]k， CurrentPrefix+k） 文件結(jié)束 在編譯表中能找到 CurrentPrefix 將當(dāng)前字符串添加到編譯表 輸出 CurrentPrefix 的編碼 CurrentPrefix = k CurrentPrefix = 當(dāng)前字符串 k = 讀取下一字符 真 假 真 假 2022 級本科畢業(yè)設(shè)計(jì)論文 第 19 頁 共 26 頁 圖 2 解碼程序段的流程圖 解碼 過程的 偽代碼 如下所示： Initialize String Table。 [code] = First Code in the CodeStream。 Output the String for [code] to the CharStream。 [old] = [code]。 [code] = Next Code in the CodeStream。 初始化編譯表 初始化 CurrentCode(賦值為第一個(gè)編碼 )并輸出相應(yīng)字符串 OldCode = CurrentCode 。 CurrentCode = 讀取下一編碼 文件結(jié)束 在編譯表中能找到 CurrentCode 輸出 CurrentCode 對應(yīng)的字符串 將 OldCode+“ CurrentCode的首字母”添加到編譯表 OldCode = CurrentCode 。 輸出 OldCode+“ OldCode 的 首字母”并添加其至編譯表 k = 讀取下一字符 真 假 真 假 2022 級本科畢業(yè)設(shè)計(jì)論文 第 20 頁 共 26 頁 while ([code] != EOF ) { if ( [code] is in the StringTable) { // 輸出 [code]所對應(yīng)的字符串 Output the String for [code] to the CharStream。 // [old]所對應(yīng)的字符串 [...] = translation for [old]。 // [code]所對應(yīng)的字符串的 第一個(gè)字符 k = first character of translation for [code]。 add [...]k to the StringTable。 [old] = [code]。 } Else { [...] = translation for [old]。 k = first character of [...]。 Output [...]k to CharStream and add it to StringTable。 [old] = [code]。 } [code] = Next Code in the CodeStream。 } 程序的運(yùn)行與測試狀況 運(yùn)行程序，出現(xiàn)如圖 3所示界面。選擇文件后，自動(dòng)判斷能夠進(jìn)行的操作（壓縮還是解壓縮）（見圖 圖 5）。點(diǎn)擊相應(yīng)按鈕進(jìn)行相應(yīng)的操作，如果同名文件存在，彈出提示（見圖 6）。操作完成彈出完成提示（見圖 7）。 2022 級本科畢業(yè)設(shè)計(jì)論文 第 21 頁 共 26 頁 圖 3 程序運(yùn)行主界面 圖 4 非壓縮文件只能進(jìn)行壓縮操作 圖 5 壓縮文件只能進(jìn)行解壓縮操作 2022 級本科畢業(yè)設(shè)計(jì)論文 第 22 頁 共 26 頁 圖 6 提示是否覆蓋同名文件 圖 7 提示操作已完成 最后，我們選取一幅標(biāo)準(zhǔn)圖像來進(jìn)行測試，如圖 8所示為原始圖像，圖 9為經(jīng)壓縮和解壓之后的圖像。 原始圖像文件大小為 786k，壓縮后文件大小為 397k，壓縮比大約為 49%。 再選取文本文檔來進(jìn)行測試，同樣能成功進(jìn)行壓縮與解壓縮。 圖 8 標(biāo)準(zhǔn)測試圖像 2022 級本科畢業(yè)設(shè)計(jì)論文 第 23 頁 共 26 頁 圖 9 經(jīng)壓縮和解壓得到的圖像 2022 級本科畢業(yè)設(shè)計(jì)論文 第 24 頁 共 26 頁 結(jié) 論 在 Microsoft Visual C++ 的開發(fā)環(huán)境下， 成功 地 實(shí)現(xiàn)了基于 LZW編碼的壓縮程序，能夠?qū)δ承?圖片和文本 文件 進(jìn)行壓縮與解壓縮。 LZW編碼是一種 壓縮效率 很高的壓縮技術(shù)。 2022 級本科畢業(yè)設(shè)計(jì)論文 第 25 頁 共 26 頁 參 考 文 獻(xiàn) 1 沈世鎰，吳忠華 .信息論基礎(chǔ)與應(yīng)用 . 高等教育出版社 ,2022 2 [日 ]藤田宏一 著 .魏鴻駿，陳尚勤 譯 .基礎(chǔ)信息論 .國防工業(yè)出版社， 1982 3 姜丹 .信息論 .中國科學(xué)技術(shù)大學(xué)出版社， 1987 4 金振玉 .信息論 .北京理工大學(xué)出版社， 1991 5 賈世樓 .信息論理論基礎(chǔ) .哈爾濱工業(yè)大學(xué)出版社， 1986 6 沈世鎰，陳魯生 .信息論與編碼理論 .科學(xué)出版社， 2022 7 章照止，林須端 .信息論與最優(yōu)編碼 .上海科學(xué)技術(shù)出版社， 1991 8 孟慶生 .信息論 .西安交通大學(xué)出版社， 1986 9 嚴(yán)蔚敏，吳偉民 .數(shù)據(jù)結(jié)構(gòu) .清華大學(xué)出版社， 1997 10 譚浩強(qiáng) .C 程序設(shè)計(jì)（第二版 ） . 清華大學(xué)出版社， 1999 11 李賢平 .概率論基礎(chǔ) (第二版 ).高等教育出版社 .1997 12 Nell Dale, Chip Weems, Mark Headington. Programming in C++ (Second Edition).2022 13 徐曉梅 ， 高麗麗 .Visual C++程序設(shè)計(jì) . 科學(xué)出版社 ， 2022 14 朱睛婷 ， 黃海鷹 ， 陳蓮君 .Visual C++程序設(shè)計(jì) ―― 基礎(chǔ)與實(shí)例分析 .清華大學(xué)出版社 ， 2022 15 許福 ， 舒志 ， 張威 . visual c++程序設(shè)計(jì)技巧與實(shí)例 .中國鐵道出版社 ,2022 2022 級本科畢業(yè)設(shè)計(jì)論文 第 26 頁 共 26 頁 致 謝 XXXXX