[计算机类论文精品]压缩器解压器 数据结构课程设计报告

学院计算机科学系压缩器/解压器数据结构课程设计报告设计名称压缩器/解压器姓名学号专业班级08软件技术（1）班系（院）计算机科学系设计时间20092010学年第二学期设计地点目录A1A2A0A3A43A6A7A5A8A93A11A12A10A8A96A14A15A13A16A3A410A18A15A13A17A1911A21A22A20A23A22A24A2513A27A28A26A29A1713A31A32A30A3314A35A36A34一、需求分析A38A37A39A40A41A42A43A44A46A47A47A45A48A49A50A51A50A52A53A54A55A56A57A58A59A60A61A42A41A46A62A63A64A65A59A50A52A66A67A46A39A40A50A52A59A41A42A43A44A68A69A70A71A63A39A40A72A51A46A73A45A48A74A41A42A75A76A77A78A79A80A81A59A82A83A75A44A46A84A74A85A74A86A87A88A59A82A83A89A90A66A67A46A91A79A75A44A92A93A94A95A46A96A97A92A98A41A42A99A100A46A91A101A59A102A103A104A86A105A54A37A106A107A108A109A110A111A112A113A106A111A114A115A116A117A114A118A111A106A119A120A121A122A123A124A125A46A126A54A127A128A59A129A130A131A129A132A87A133A66A134A85A135A110A107A108A55A56A87A133A93A78A136A137A138A139A54A59A55A56A87A133A46A140A92A141A54A63A50A51A50A52A55A56A46A142A54A63A143A136A144A145A50A52A55A56A46A146A97A74A55A56A147A103A148A92A149A150A50A52A151A152A46A55A56A99A100A153A46A154A155A93A62A78A156A157A65A158A159A160A161A162A59A50A51A50A52A46A55A56A99A100A163A153A135A130A164A162A165A57A58A59A62A139A166A167A93A74A55A56A147A103A148A168A169A170A72A59A171A96A97A172A173A74A55A56A174A175A148A171A176A55A59A75A177A69A175A178A66A179A83A180A160A171A87A93A78A136A181A182A55A56A183A55A56A184A176A55A185A48A186A72A59A187A48A188A189A190A54A191A192A193A179A83A194A195A194A196A135A62A50A52A179A83A181A182A151A55A56A183A62A55A56A50A52A179A83A176A55A46A96A97A150A50A52A174A175A92A197A151A183二、概要分析21系统功能设计A198A199A200A201A202A203A204A205A206A203A207A208A200A209A210A211A212A213A214AA215A216A217A218A219A212A213BA203A204A212A213YASUCA206A203A212A213JIEYADA220A221A222A223A224A225A226A227A228A229A230A231A2322系统功能分析22A233A234A235A236A233A237A238A239A240A241A242A243A244A245A246A247A248A249A250A251A252A253A254LZWA233A234A243A244A255A248A249A250A251A254LZWA233A234A52A0A1A2A3A255A4A5A254A163A6A7CHARSTREAMA205A54A8A7CODESTREAMA154A54A9A10STRINGTABLEA125A70A11A12A13A46A14A15A16A17A18A19A20A21A209A33A22A33A23A24A15A25A26A212A46A11A12A16A27A17A18A28A20A21A209A185A137A29A30A31A32A24A11A12A14A15A212A34A70A35A12A13A46A11A12A16A36A17A18A19A20A21A46A14A15A16A17A18A28A20A21A34A136A11A37A38A17A70A11A12A39A35A12A13A40A41A42A43A44A45A24A20A21A125A120A47CHARACTERA179A220A48A49A24A14A15A50A51A46A70A33A22A33A23A53A27A17A55A56A120A57A34A120A47A58STRINGA179A112A59A56A60A61A24A120A47A62A63A34A228A64PREFIXA179A230A17A55A56A120A47A58A46A86A137A65A66A43A70A67A55A56A120A47A24A228A68A46A136A69A71A24A72A73A74A75A760A34A77ROOTA179A55A56A72A73A24A120A47A58A34A11A12CODEA179A55A56A14A120A46A237A78A79A80A72A73A209A11A12A72A73A212A241A11A12A16A53A81A28A46A11A37A38A24A243A82A83A75A236A17A84A85A20A87A68A59A56A88A89A90A91A84A92A17923菜单选择A176A42A17A20A86A93A94A95A90A91A96A97A98A91A125A176A42A43A99A250A100A101A102A103A104A105A106A107A101A103A108A109A102A106A109A110A107A105A111A155A113A120A12524压缩模块A114A115A116A55A236A104A117A101A24A29A30A118A119A179A65A137A48A22A231A121A122A35A122A120A47A58A46A114A64A46A123A64A111A231A121A125A29A30A118A119A179A124A126A127A55A56A11A37A38A46A241A33A22A33A23A128A129A55A56A120A47A130A76A131A109A102A132A133A46A86A134A135A119A46A138A71A139A76A140A13A120A47A58A228A64A46A141A61A128A129A142A120A47A46A130A76A131A109A102A132A143A46A201A144A70A11A37A38A145A146A120A47A46A145A147A148A149A150A46A70A11A37A38A145A146A120A47A151A152A145A46A138A146A120A47A39A228A55A56A120A47A153A76A55A56A120A47A58A131A109A102A132A133A131A109A102A132A143A209A55A56A120A47A58A74A75A43A55A56A228A64A156A55A56A123A64A229A38A157A158A209A228A64A46A123A64A212A228A64A17A55A56A159A160A46A74A75A17A118A126A24A120A47A46A230A74A75A17A55A56A161A38A120A47A58A24A159A160A46A123A64A36A17A55A56A120A47A212A46A138A131A109A102A132A143A139A76A123A64A46A201A144A11A37A38A53A145A131A109A102A132A143A24A159A130A46A201A144A146A120A47A70A11A37A38A53A145A20A97A11A12A46A86A134A135A119A46A162A70A11A37A38A53A152A145A146A58A131A109A102A132A133A131A109A102A132A143A46A164A165A76A131A109A102A132A133A131A109A102A132A143A70A11A37A38A166A156A55A56A167A24A159A168A46A93A13A18A28A109A102A131A133A132A169A228A64A170A53A11A37A53A20A97A70A11A160A99A18A28A16A53A46A162A70A109A102A131A133A132A171A185A18A28A172A46A173A75A138A109A102A131A143A132A174A76A228A64A125A128A81A129A175A56A120A47A109A102A131A177A132A46A178A63A167A24A120A47A58A109A102A131A143A132A109A102A131A177A132A106A201A144A11A37A38A53A145A109A102A131A143A132A109A102A131A177A132A106A86A139A135A119A46A141A61A166A156A46A201A144A152A145A46A36A215A129A142A180A55A181A46A70A11A37A38A53A76A182A166A156A159A130A46A93A13A18A28A228A64A109A102A131A143A132A46A123A64A109A102A131A177A132A174A228A64A125A128A81A129A183A56A120A47A46A118A119A40A17A228A68A55A181A46A184A99A128A220A123A55A56A120A47A12525解压模块A186A187A188A189ABABABABBBABABAACDACDADCABAAABABA190A191A192A193A188A189A194A195AB68B109AACD1416DC8A191A192A193A196A197A198A199A200A202A200A202A188A189A203A204A206A193A207A208A210A186A187A188A189A193A211A188A207A213A200A214A216A242A213A200A217A218A213A219A217A188A189A221A198A222AA221BA223A221A224A225A226A221A2276A232A222AA221BA223A221A233A234A235AA238A239A240A244A194A245A221A246A235BA247A248A234A235A249A213A219A214A221A242A213A251A217A188A189A221A252A253A247A195A222BA2216A223A207A224A225A226A221A192A254A196A197A221A255A56A200A217A37A193A31A0A221A234A235A228A199A198A200A217A33A167A1A2A193A31A3A221A79A198A246A235A229A198A200A217A4A217A193A188A189A193A221A41A199A236A57A230A224A5A58A246A235A198A200A217A87A2A31A3A207A2336A59A6A2216A198ABA221A34A7A236A57A186A203A193A87A2A139A198BABA221A198A87A232A222BA221AA223A221A34A77A193A246A235A139A1986A33A167A193A87A9A2A193A213A200A217A87A9A207A233BA238A239A240A244A194A207A213A251A214A221A242A213A14A217A188A189A207A112A10A11A200A214A45A185A233A31A3A12A1977A39A2217A1983A211A193A13A15A188A16A221A41A199A17A236A200A214A199A246A221A139A64A21A233A87A48A28A200A211A221A41A199A236A57A2424A211A221A139A1981000A221A230A139A1988A207A252A253A226A197A193A198A2226A2218A223A207A224A225A226A221A255A567A193A18A19A221A242A193A246A235A1986A193A213A200A217A87A9A221A34A7A236A578A193A246A235A230A64A21A1988A193A213A200A217A87A9A2218A193A234A235A1986A221A34A78A193A213A200A217A87A9A230A139A1986A193A213A200A217A87A9A207A230A139A198AA207A41A1998A232A2226A221AA223A221A252A253A2336A33A167A193A87A9A2ABA238A239A240A244A194A221A58A234A235A247A1958A249A213A14A214A221A242A213A20A217A188A221A252A253A198A2228A221BA223A221A589A232A2228A221BA223A221A2338A2326AA232ABAA238A239A240A244A194A221A234A235A195BA207A213A20A214A221A242A213A22A217A221A222BA22110A223A221A247A213A251A214A221A22710A232A222BA22110A193A213A200A217A87A9A223A232A222BA221BA223A221A233BA238A239A240A244A194A13A246A226A197A186A187A188A18925W压缩过程的算法流程图25解压模块LZWA191A192A186A206A216A231A196A11A23A192A254A186A206A221A15A62A228A199A24A25A39A191A197A192A254A196A197A139A198A224A26A1A2A221A65A193A1A2A224A27A204A206A221A37A193A1A65A139A195A198A36A28A37A193A31A29A221A66A240A244A234A235A197A240A244A194A207A191A192A198A8A139A198A192A254A193A67A196A197A221A68A195LZWA198A30A32A35A248A38A40A167A221A41A199A42A43A225A195A191A192A196A197A139A44A202A69A191A206A200A46A221A202A23A47A49A200A202A191A192A196A197A216A70A50A50A70A60A51A52A208A53A54A209A55A61A63A71A72A73A212A74A75A76A77A50A70A78A80A199A81A82A83A50A70A84A85A86A88A89A90A85A86A88A76A77A91A92A77A92A77A76A77A209A93A92A53A54A212A94A95A93A92A53A54A61A85A86A76A77A91A92A77A207A96三、祥细设计31LZW压缩的实现A97A98A99A100A101A102A103A104A105A106A107A108A109A110A111A113A137A114A104A115A116A176A106A117A118A119A187A120A121A122A123A99A124A125A126A114A127A128A118A129A188A130A99A176A106A131A132A133A134A137A135A136A138A140A141A142A143A144A125A145A146A147A148A117A149A150A137A135A179A104A111A151A152A114A153A106A124A154A155A187A156A157A147A158A159A160A99A161A162A114A163A164A165A166A126A168A169A170A171A172A136A173A187A174A175A114A106A162A177A178A180A181A182CLEARA183A184A186A181A182END,A189A201A124A114A100A101A181A182A1908A191A114A132A169A192A99A100A101A173A187A174A175A193A194A195A117256A1960255A200A114A201A203A204A137256A114A195A106A190A205A99A181A182A114A163A164A165A166A102A206A99A181A182A136A205A99A181A182A114A195A106A162A178A180A181A182CLEARA183A184A186A181A182ENDA114A178A180A181A182CLEARA125A210A189A173A187A174A175A211A213A181A182A2131A114A214A184A186A181A182ENDA215A189A178A180A181A182CLEARA2131A114A216A1478A191A100A101A181A182A99A178A180A181A182CLEARA183A184A186A181A182ENDA107A166A163256A114257A146A201A203A190A205A99A181A182A195A217258A218A219A146LZWA97A98A142A220A221A211A220A11712BITSA146A204A137A115A187A220A221A222A106A223A205A218A219A126A142A143A142A146A224A133A225A97A98A125A187A226A227A232A114A233A233A106A234A171A169A235A237A238A239A240A219A241A114A242A242A125A226A227A170A243A134A99A244A125A239A243A134A99A100A101A174A175A171A187A245A246A204A1374096A187A114A104A97A98A137A135A170A248A106A174A175A171A99A220A221A204A137A1644096A114A195A106A222A249A152A152A250A183A249A152A142A251A252A141A142A253A114A127A254A141A142A253A170A255A252A125A187A178A180A142A114A240A219A241A171A169A114A19A226A0A225A113A57A1A235A237A97A98A146A105A201A179A190A125A187A174A175A171A114A117A87AA205BA205CA205DA14A187A174A175A106A68A99A114A34A2A195A64A147A1620123A206A169A192A114A22A191A195A107A164A146A108A109A108A110A111A108A109A108A108A108A108A109A3A3A3A3A3A49A4A106A112A5A125A191A114A42A683A191A114A240A56CLEARA544A114ENDA545A146A34A2A147A6A99A181A31A195A2176A218A219A146缩过程中要用的主要字段与函数AA211A104A181A182A179PP65535BASSCIIA141A142A99A245A55256A169A99A100A101A181A182CVOIDHASHINITVOID/A169A240A219A241DVOIDHASHINSERTELEMENTELEMENT/A169A99A114A252ESTRUCTELEMENT/HASHA169A170A99A167A7INTKEYINTCODEELEMENTNEXTTABLEMAX/A169FHASHFINDINTKEY,ELEMENT/A226A227A33A116FCLOSEFP2A247A232A153A104A162A177A226A227A99A251A252A251A243A179FILEFP1,FP2A162A177A99A226A227A9A10A191A245A179FWRITEFILE1,20,1,FP2CHFGETCFP1A148A202A117A97A98A137A135A99A149A150A137A135A179A179INITIALIZESTRINGTABLECEMPTYCKFIRSTCHARACTERINCHARSTREAMWHILECKEOFIFCKISINTHESTRINGTABLECCKELSEADDCKTOTHESTRINGTABLEOUTPUTTHEINDEXOFCINTHESTRINGTABLETOTHECODESTREAMCKCKNEXTCHARACTERINCHARSTREAMOUTPUTTHEINDEXOFCINTHESTRINGTABLETOTHECODESTREAM32LZW解压过程A70A11A12A13A15A25A16A17A18A46A20A213A17A21A23A24A26A46A201A27A118A60A28A29A30A32A209A13A228A12A35A36A37A38A390255A212A46A40A47A41A207A213A120A201A27A43A28A29A30A32A209258A46A146A91A44A45A48A71A30A32A212A46A90A70A50A51A52A53A58A70A59A61A62A26A46A40A63A50A51A52A65A63A53A197A66A67A36A23A24A46A90A207A213A125A201A27A69A65A63A46A40A72A13A73A36A741A21A23A24A75A39A76A13A23A24A46A72A77A21A76A13A23A24A78A13A73A79A26A207A213A46A90A80A72A81A82A58A83A70A50A51A52A53A120A236A84A85A86A88A89A92A93A94A95A1791A96A97A242A98A99A100A101A102A103A104A113A117A103A119A121A122A117A123A124A126A127A1282A96A97A242A84A99A100A101A102A103A129A130A131A132A133A134A103A122A117A123A124A135A126A101A102A103A136A137A138A139A85A140A141A142A143A144A145A147NA1283A96A129A130A141A142NA103A132A148A149A150A151A179A152A153A154A155A156A157A158A152A1284A96A131A152A153A154A155A156A103A122A126A127A159A160A127A229A161A89A135A126A101A102A89A98A99A100A101A102A104A113A103A119A122A135A126A101A102A162A163A164A153A154A155A156A103A136A137A122A135A126A101A102A123A124A126A127A103A165A1642A166A168A249A169A1285A96A152A153A154A155A156A103A170A171A153A154A155A89A172A132A145A173A172A174A175A89A101A102A103A119A121A104A113A117A103A122A135A126A101A102A123A124A126A127A103A119A165A1642A166A168A249A169A1286A96A129A130A176A142NA103A104A113A135A126A101A102A103A119A121A122A135A126A101A102A123A124A126A127A103A165A1642A166A168A249A169A1287A96A177A178A180A181A182A183A184A185A186A187A188A189A190A192A193A194A195A196A198A199A200A203A204A206A208A210A211A214A206A208A215INITIALIZESTRINGTABLECODEFIRSTCODEINTHECODESTREAMOUTPUTTHESTRINGFORCODETOTHECHARSTREAMOLDCODECODENEXTCODEINTHECODESTREAMWHILECODEEOFIFCODEISINTHESTRINGTABLEOUTPUTTHESTRINGFORCODETOTHECHARSTREAM/A187A188CODEA216A217A218A210A184A185A219TRANSLATIONFOROLD/OLDA216A217A218A210A184A185A219KFIRSTCHARACTEROFTRANSLATIONFORCODE/CODEA216A217A218A210A184A185A219A210A220A182A183A184A185ADDKTOTHESTRINGTABLEOLDCODEELSETRANSLATIONFOROLDKFIRSTCHARACTEROFOUTPUTKTOCHARSTREAMADDKTOTHESTRINGTABLEOLDCODECODENEXTCODEINTHECODESTREAM四、测试与分析411A221A203A204A193A222A223A224A225A186A227A230A203A193A231A232A223A182A183A184A185A222A223A230A203A233A234A186A235A237A238A239A241A186A180A181A243A244VCA245A222A246A248A186A227A243A250A244VCA181A251A252A253A245A223A254A255A248A186A251A252A253A193A232A103A0A252A253A251A9A224A225A186A180A181A222A223A244A178SCANFA191A1A187A2A252A253A3A1962A221A230A203A193A131A4A5A6A178A238A62A67A7A210A184A185A219A200A39A185A133A8A206A210A135A201A10A200A133A8A206A210A186A130A210A189A32A200A101A11A12A13A138A136A139A8A186A140A217A14A39A185A133A8A206A137A91A189A248A15A210A184A185A219A16A141A126A17A18A19A20A142A63A186A78A94A251A2A182A183A37A210A184A185A186A245A64A40A21A22A19A20A142A63A210A1A23A196五、测试结果1A205A176A143A199A2152A205A230A203A143A199A215A203A204A143A199A215六、用户使用手册1A24A29A25A26A27A28A144A30A87XPSP3A156A31A46A146A422GBA1252A24A54A33A144A30A87VC60,A231A34A35A147A36A29A38A54A33A24A225A119A41A186A27A283A24A29A25A27A28A43A26A149A44A87A231A34A45A47A192A48A26A49A50A27A28A46A207A51A52A53A26A149A44A163A41A186A55A28A52A53A150A56A55A28A149A444A24A180A56A38A186A57A58A52A59A45A47A55A28A168A60A26A61A65A66A68A61A125七、总结与体会1A69A70A71A72A73A74A75A76A77A79A151A80A75A81A73A82A83A84A76A77A85A86A152A88A153A73A154A89A79A90A92A93A95A96A79A97A155A984A187A99A100CHARACTER,A,B,C,D,A102A187A99A100A104A105A106A88A1872