无损数据压缩与解压缩的软件及硬件实现

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:mujun1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科技的发展,需要处理的数据信息也便得越来越庞大.海量的数据信息会占用大量存储空间,同时还会占据大量传输带宽,这给信息的存储和传输都带来不便.因此,数据压缩正逐步的体现着其独特的重要性。此外,仅采用软件压缩会大量占用系统资源,严重影响系统运行速度。本文的研究课题正是基于上述背景提出的。本课题在广为使用的LZW算法的基础上进行了一定的改进,最后用FPGA实现了整个系统。首先,本文对常用到的无损数据压缩方法进行了对比。在综合考虑了压缩算法用软件实现时的特性和硬件实现的难易程度,选定了LZW算法作为本文的基础算法。然后,本文使用C语言对数据的无损压缩和解压进行了基于LZW的建模和仿真,并针对压缩和解压阶段进行了优化。在压缩阶段,优化了字典更新方式。新的字典更新方式放弃了经典LZW算法在字典满后清空字典的方式,而是在字典满之后只选择性的清空其中的一部分词条,从而使新的字典更新方式不仅对压缩速率有所提升,同时让LZW算法优于其他无损压缩方法的自适应特性得到了提高。在解压阶段,本文对原有的词条形成方式进行了扩展,新词条能够在解压阶段减少查询字典的次数,从而提高解压速度。然后本文将系统划分为几个模块,使用Verilog对各模块进行描述并使用Modelsim对其进行了功能仿真。最后,本文选用XILINX公司的Spartan-3A系列的XC3S50AN芯片搭建了系统的硬件电路,并对硬件电路的功能进行了测试和分析。最后,对软件部分的仿真和硬件部分的测试表明,优化后的算法和经典LZW算相比压缩效率得到了提升,达到了研究课题的目的。
其他文献
目前,前所未有的城市化浪潮和日益紧张的人类活动,土地生态环境面临着巨大的压力,土地生态问题越来越严重,并通过影响其他生态环境要素危及全球的生态安全,给人类的可持续发
从九十年代末期开始兴起的呼叫中心经过多年来的发展在业务应用上已经变得越来成熟,已经成为企业组织结构中密不可分的一部分,为企业的发展做出了巨大贡献。随着市场竞争的日
我国在1996年对刑事诉讼法进行修改时,把英美法系诉讼模式下对抗制的特点引入我国的庭审当中,我国的审判方式因此在一定程度上具有了对抗式诉讼模式的特点。新的审判方式要求
共同犯罪一直是刑法学的重点和难点,帮助犯作为共犯的一种,对其的成立和处罚进行研究,有助于推进立法的完善,并对司法实践中帮助犯之认定和处罚也有十分重要的现实指导意义。
《欧洲语言共同参考框架》是全欧洲的一个共同参照基础,适用于制定现代外语教学大纲和考试大纲,也可用于设计外语能力评估体系表,还是编写外语教材的指南。国家汉办在2007年
专利恶意诉讼是专利权人出于诉讼外的不法目的,滥用知识产权的一种不当行为,不仅给对方当事人的合法权益造成了侵害,同时也扰乱了正常的市场竞争秩序、破坏了司法的权威性。
2005年公司法的修订与颁行使我国公司法规范经历了一场全新的变革。公司法的研究也从立法论研究转向解释论研究。司法权介入公司自治成为公司制度研究中的重大焦点问题,也是
如今,越来越多的信息驻留在服务器和数据库中,增加了数据丢失、窃取和盗用风险。将日志作为安全审计实现的数据来源是近几年的一个研究热点。通过日志审计,可以对企业内部的
稀土上转换发光材料(UCNPs)拥有许多优点,如低毒性、高化学稳定性、优异的光稳定性、窄发射带、大的反Stokes位移(达到500 nm),长的发光寿命。另外近红外激光作为其激发光源
石墨烯是一种由碳原子紧密堆积构成的二维蜂窝状晶体结构,具有优异的电学、力学和热学性能,其在纳电子器件、单分子器件、光电器件、储能等诸多方面具有广泛的应用前景。目前