基于字典的编解码算法研究与应用

《基于字典的编解码算法研究与应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号UDC密级编号十-初大学CENTRALSOUTHUNIVERSITY硕士学位论文论文题目基于主共．的．缠解码簋法研窕量廛凰学科、专业⋯⋯⋯盐算熟瘪．用．攘杰⋯⋯⋯⋯⋯⋯研究生姓名⋯⋯⋯⋯．闾⋯拎一掩⋯⋯⋯⋯⋯⋯⋯．导师姓名及专必支术职称⋯⋯⋯黄．东．军⋯⋯擞攮⋯⋯⋯⋯⋯⋯．2012年5月MSTHESISDictionaryBasedEncodingandDecodingAlgorithmandApplicationSpecialty：．ComputerApplicationTechnologyMasterDegreeCandidate：LVSong

2、linSupervisor：SchoolofInformationScience&EngineeringCentralSouthUniversityChangsha，Hunan，ER．C原创性声明本人声明，所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了论文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得中南大学或其他单位的学位或证书而使用过的材料。与我共同工作的同志对本研究所作的贡献均已在论文中作了明确的说明。作者签名：C蝼日期：丝年旦月堑日学位论文版权使用授权书本人了解中南大学

3、有关保留、使用学位论文的规定，即：学校有权保留学位论文并根据国家或湖南省有关部门规定送交学位论文，允许学位论文被查阅和借阅；学校可以公布学位论文的全部或部分内容，可以采用复印、缩印或其它手段保存学位论文。同时授权中国科学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》，并通过网络向社会公众提供信息服务。作者签名：牲导师摘要字典编解码算法是一类重要的无损数据压缩和解压缩算法，在当前众多软件和数据处理中得到了广泛应用。分析和了解字典编解码算法在教学、设计和科研中都有很重要的意义。本论文以基于字典的编解码算法为主要研究对象。首先提出数据压缩技术的背景

4、、本课题的目的和研究意义以及与课题相关的一些技术理论；然后进一步探究字典编解码算法主要内容、历史发展和研究现状；接着，本文详细介绍TLZSS算法的具体实现过程，它是本课题完成的关键所在，也就是说LZSS算法的实现就是软件压缩解压缩功能模块的实现，并且本文着重介绍了算法的难点——数据结构方面的实现。根据课题要求软件采用VC++为开发工具，以MicrosoftVisualC++6．0h运行环境。系统使用MicrosoftVisualC++6．O中的MFC编写程序界面，在本文中还将展示系统的运行界面及其应用与测试。本系统具有界面友好，使用方便，运行稳定等特点。

5、关键词：数据压缩技术，字典编解码算法，LZSSABSTRACTThedictionarybasedencodinganddecodingisakindofimportantlosslessdatacompressionanddecompressionalgorithm．Itisnowwidelyappliedinthefieldsofsoftwareanddataprocessing．Toanalyzeandunderstandthisalgorithmisveryimportantinteaching，designingandscientificres

6、earcharea,Thethesisstudiesthedictionarybasedonencodinganddecodingalgorithmasthemainsubjectoftheresearch．Firstpartofthethesisintroducesthedatacompressiontechnologybackground，thetopicgoalandtheresearchsignificanceaswellassomerelatedtechnologytheory．Furthermore，thethesisinquiresinto

7、themaincontent，thehistoricaldevelopmentandthepresentresearchsituationofthedictionarybasedonencodinganddecodingalgorithm．Accordingtotherequirementofthisresearchsubject，thesystemusesVC++asthedevelopmenttool，andMicrosoftVisualC++6．0astherunningenvironment．TheprocessofrealizingLZSSal

8、gorithmisintroducedspecificallyinthethes