FinalCourseSchoolofSoftware,Yunnan個人成績序學成1234 2013秋季學期 專業(yè)實訓(2) MetaZip壓縮軟件組長: :電子郵件完成提交時間：20131226作業(yè)截止時間：20131227小組成員及分工序學任頁數(shù)1MetaZip壓縮解壓算法的設計，界面及功能集成827-ZIP壓縮解壓算法，界面設計，部分界面集成，壓73ZIP壓縮解壓算法，文件樹，ZIP84RAR的壓縮解壓算法，數(shù)據測試，CRC校驗5年級：2011年級：2011專業(yè)：軟件工程學號：：指標內容指標內涵及評估標準ABCD構思與選題（C15分5設計（D,20分實現(xiàn)（I,30分作量15%（O,15分）文檔總結情況（20分5555總分：評年級：2011年級：2011級專業(yè)：軟件工程學號：：指標內容指標內涵及評估標準ABCD構思與選題（C15分5設計（D,20分實現(xiàn)（I,30分作量15%（O,15分）文檔總結情況（20分5555總分：評年級：2011年級：2011專業(yè)：軟件工程學號：：指標內容指標內涵及評估標準ABCD構思與選題（C15分5設計（D,20分實現(xiàn)（I,30分作量15%（O,15分）文檔總結情況（20分5555總分：評年級：2011年級：2011專業(yè)：軟件工程學號：：指標內容指標內涵及評估標準ABCD構思與選題（C15分5設計（D,20分實現(xiàn)（I,30分作量15%（O,15分）文檔總結情況（20分5555總分：評緒 項目背 問題概 項目意 需求分 業(yè)務需 功能需 角色分 業(yè)務功 非功能性需 性能需 故障處理要 概要設 總體設 系統(tǒng)的設計原 系統(tǒng)體系結構設 系統(tǒng)功能架構設 類圖設 文件壓縮解壓類 基本文件操作類 文件視圖類 算法設 基本說 算法說 相關算 Deflate介 LZ77介 編 快速索 快速索引基本思 快速索引適用條 快速索引基本步 問題描 問題提 問題解 實 實驗環(huán) 壓縮指 運 軟件實 界 壓縮與解 圖形處 信息校 壓縮性 常規(guī)文件的壓 壓縮率極低的文 數(shù)據不重復的二進制文 結果分 通常文件分 特殊文件分 結 個人總 7.1.7.2.7.3.7.4.參考緒論項目20世紀50年代中期，以為，代表象征為“計算機”，的信息革 ，從而壓縮軟件應運而生。依靠壓縮軟 時分卷壓縮等的出現(xiàn)也解決了大容量數(shù)據無法一次上傳的。壓縮軟件的出現(xiàn)，問題項目只有256M，這時候你就可以用壓縮軟件把文件分成兩個150M的壓縮包然后分此外部分軟件可以對文件進行壓縮保護，就是在形成壓縮包的時候添加解壓，這樣生成的壓縮包別人沒有是無法打開的，可以起到一定的文件作用。需求分析業(yè)務GT的硬盤普及和寬帶網絡時代到來，壓縮軟打你可以在網上傳輸一個上G的文件，而如果是上G的幾百張時，一般傳送。于是在2007Corol索性收購了老牌的壓縮軟件Winizip。加很多人印象中，Winzip，WinRar軟件都是免費軟件，但事實上，他們在企業(yè)的原因是，很多企業(yè)文件需要加密，企業(yè)不能外流;另外，郵件自解壓工具也企業(yè)的另外一個原因。功能角色業(yè)務2.1僅包含了我們用哈算法自己編寫的壓縮方法，還包含zip、7zip及rar多種壓2.22.1標識符11a無2.32.2標識符11a無無2.42.3標識符11a2a無無非功能性性能故障處理概要設計總體系統(tǒng)的設計代碼修改，軟件升級，即可能做好代碼注釋工作。了，也方便了將來的。系統(tǒng)體系結構個用戶占用全部資源，不同用戶之間不共享和交換數(shù)據；開發(fā)平臺為VisualStudio2012，開發(fā)語言采用C#。系統(tǒng)功能架構Zip壓縮、7-Zip壓縮，RarMeta 3.1MetaZip類圖文件壓縮解壓3.23.1sharpZipzipsevenZip7zipmetaZip3.2zipzip類的描述：zipmoveFileTopackFileunpackFiles3.37zip7zip類的描述：7zipzipHelpercompressDirectorycompressFilepressFileToDestDirectory3.4MetaZipMetaZip壓縮metaZipdoMetaZipgetStateisAlive3.5Haffman類類的描述：Haffman的主功能Haffman類getBinHaffmanCodegetHaffmanCodecreateHaffmanTree創(chuàng)建getCode基本文件操作3.33.6divisionFilebasicFileOper3.7divideFilesvaeToNFilecombinePartFile3.8openFilenewItem文件視圖3.63.9fileTreezipTree3.10getFilesgetNamegetPositiongetCreationTimegetFileType3.11zipzip類的描述：zipgetZipTreegetFileSizegetCreationTimegetFileTypegetName算法設計基本Deflate是被廣泛采用的壓縮模型，現(xiàn)在廣泛使用的ZIP、7Z、GZIP等壓縮Deflate算法模型。Deflate模型是指在數(shù)據經過LZ77壓縮后再使用進行編碼，LZ77使用了滑動窗口的方式實現(xiàn)了動態(tài)數(shù)據字典，編碼則可以實現(xiàn)最優(yōu)的編碼方式。利用LZ77的滑動窗口構造壓縮字典的時候，有較大的時間復雜度，是整個模型的瓶頸所在。通過提前建立快速索引機制算法降低帶寬壓力，其中以Deflate最為著名。Dlte的于77和的機結使用分用作端縮后端編碼。Z77需要使用滑動窗術，在樸素的的比較方式下其整體匹配時間復雜度達到了Ο!??!)n通常是最大在2附近的固定取值。利用快速索引的方Ο(!??!)!=!2!，k8256倍。相關PhilKatz為他PKZIP歸檔工具第二RFC1951DEFLATELZW（GIF文件格在gzip壓縮文件以及PNG圖像文件中得到了應用[1]。LZ77算法在某種意義上又可以稱為“滑動窗口壓縮”，這是由于該算法將一4.1LZ77 (file,bufferSize,Input:file待壓縮的文件信息，bit數(shù)據,bufferSize是緩沖大小，windowsSizePointer:=file.While(pointernotequalsmonFile=find(file.head,if monFile.lengthnotlessthan

record(file,法1出Z77的算法的復雜度為(??!)中 的時間復雜度為(??!)，因為在每一個文件都需要進行一次遍歷，所以時間復雜度達到了(??!)。4.4編編碼（Huffman編碼）是一種編碼方式，是一種基于最優(yōu)二叉樹的變長編碼具有構造效率高，實現(xiàn)方便的特點。Huffman1952年提出一種編時稱之為最佳編碼，一般就叫作Huffman編碼[3]?？焖倏焖偎饕?快速索引的思想在于在LZ77進行前，構建一個整體的快速索引表，是的LZ77在做滑動窗口匹配的發(fā)生次數(shù)變?yōu)樵瓉淼?!并且其構造的復雜度僅為Θ(m),m為壓縮文件的尺寸大小?？焖偎饕m用在樸素快速索引過程中，其時間復雜度為Θ(m)，空間復雜度為!特征中、根據對實際使用情況的分析，一般情況下當顆粒度為1B、或快速索引基本初始劃指針數(shù)組lastIndex，全部指向輸入文件末尾更新lastIndex對當前指針所指的值的位（2（3）Input:file待壓縮的文件信息Output:quickIndex成功建立的索引tableSize:=getSizeInitializeArray(lastIndex,file’sendposition)pointer:=file’sendpositionwhile(pointerpointsreturn問題問題-255，字符樹本身的層次不可能太多，3-4層之下就應該換用其他的數(shù)據結構例如Hash表等[2]。如果對窗口中的數(shù)據進行索引，就必然帶來一個索引位置問題LZ77目標串的頭不變的特性進行匹配，當前匹配失敗后，直接到下一個可匹配的位置，無需做多余的邏輯判斷和運算。實實驗2GBWindows8虛擬機上，宿主機完全開放的宿主機運行系統(tǒng)為OSXMavericks。壓縮??(??)=??????????(??)/??????????(????7-Zip和好壓-Zip，均使用默認模式，不做任何限制，運行環(huán)境如4.1所述。4.14Quick-Index的常數(shù)耗費，因此均衡模式下達到了非ZIP，全部高于等于ZIP都低于7Z，而壓縮模式和7Z相比，在遇到無法壓縮和高度重復的情況下，是比7Z壓縮率大，但在NEF下則比7Z性能較低。7Z的壓縮速度有明顯的不足，性能較低，使用體驗較差。Zip7Z7ZZip的性能損失下，其有高于Zip的實用性。運行軟件界5.1 壓縮與

5.25.35.4圖形在MetaZip中可以針對多種圖像格式進行處理，在Meta中可以壓縮圖像的件，如下圖5.5所示。信息

圖 質疑，為了保護文件的完整性和安全性，我們提供了CRC和MD5兩種算法進行信息校驗，如下圖5.65.7所示其運算結果。5.6CRC5.7MD5壓縮常規(guī)文件的

docdoc、xls、ppt、pdfbmp為常見未壓縮格式tiff為未壓縮格式，文件結構與bmp不同0 5.866543210 5.9壓縮速度（壓縮率極低的 5.10998765432 5.11數(shù)據不重復的二進制 5.128864205.13結果分析通常文件分以圖5.為例，這里的文件都有60%以上的高壓縮率，4個軟件對比，壓縮率最高的是用7ZIP格式壓縮的文件，本項目制作的軟件壓縮率僅次于7ZIP。57ZIP，但是在速度上7ZIP3MB/S，對于部分txt文件的壓縮速度比ZIP更高。Meta保持了居中的壓縮速特殊文件分100%以上，Meta100.03%，進行預判斷，如果壓縮率不足則跳過，因此Meta即使壓縮的數(shù)據沒有冗余，也flv文件的壓縮率比結從壓縮效果來看，Meta軟件與當前一些常用軟件比較是一個合格的壓縮軟個人總結7.1使用的目的做了不少的妥協(xié)。一開始相對為了照顧界面而選擇的C#在之后造成了不少的麻煩，為了實現(xiàn)和追逐更高的效率從而不得不使用C++來輔助設計。7.2metrometa界面布局進行調整和安排，使得我們的軟件更符合用戶使用且更加簡潔明快。其次，我嘗試著將我們設7zip7zip中不同的壓縮算法，LZMA、LZM