数据压缩算法的实现研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:ShakeBabyYTT
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据的无损压缩在通信、航天、医疗等各个方面获得了普遍的应用。基于VLSI实现的压缩器由于其速度快、处理能力强而获得人们的重视,成为一个热门的研究领域。本文提出了一种基于LZW算法的硬件实现的无损压缩器。根据LZW算法的特点提出了无损压缩器的体系结构。该体系结构采用了一种并行的字典搜索策略,极大的提高了字串的搜索速度。同时字典被拆分,字典宽度变长,从而节省了存储空间,减少了芯片面积。在此体系结构的基础上用C++实现了一个仿真模型,以此模型证明了功能的正确性。然后压缩器被细分到模块级,并用RTL(Verilog)描述了各个模块。其中层次化的字典模块设计策略使得字典结构清晰合理,并大大减少了代码量。在压缩器的设计中采用了可配置的寄存器来控制压缩器的功能,使得控制部分和数据处理部分明确分工,并且有利于功能的扩展。同时该压缩器体现了DFT的设计思想,提出了一种基于CRC16比较的logic BIST设计策略,有利于功能的全速测试。在设计完成后以VCS基础建立仿真环境,将本压缩器的Verilog代码进行了仿真。仿真结果显示,该设计的压缩器可以正确地以LZW算法实现数据的压缩。用Synplify以Xilinx的Virtex4为目标器件综合了本设计的RTL代码,证明资源占用情况是可以接受的。并且压缩器工作频率达到了210MHz,总的数据处理能力达到750Mbps。处理性能比软件实现的处理能力快了20多倍,可以同市面上主流的硬件压缩器相媲美。
其他文献
为适应将来DWDM的全面发展,减少通信中的光电转换环节,人们正在研究实用化的全光通信网络,可调谐滤波器是全光通信中不可缺少的器件。基于光子晶体超棱镜效应和法布里-珀罗腔
<正> 批阅文件,一般是在本层次领导成员之间进行的。如果把文件批给本层次领导成员以外的某个领导人看,那多半是要这个成员注意或解决在本地区、本部门发生的某个问题。批阅
期刊
杭州作为中国近代边缘城市之一,城市近代化进程以及对西式建筑的接收相对滞后,城市历史的发展无时不刻影响及制约着城市建筑活动的展开,但建筑活动的发展也很清晰地反映了城市历
垂直腔面发射激光器(Vertical Cavity Surface Emitting Laser,简称VCSEL)是一种出光方向垂直于谐振腔表面的半导体激光器,具有体积小、阈值低、光束方向性好、动态调制频率高、
海河流域平原区是全国政治、文化中心和经济发达地区。近20多年,随着海河流域平原区经济持续发展,对水资源的需求越来愈高,该地区已成为我国水资源供需矛盾最为突出的区域之
如果您感觉到各种美容化妆品五彩纷呈,令人莫衷一是。许多报刊杂志介绍的护肤、美容按摩方法又失之太繁,不易掌握。美容食品中有些食品不好购买,且制作方法较复杂。你不妨选
墨家是先秦时期百家争鸣年代中,与儒家并称“显学”分庭抗礼之学派,墨子基于悲天悯人之心不忍民生疾苦,提出“十务”之主张,以作为社会重建之具体实践方向,并作为恢复人间秩
目的:在细胞水平上探讨红景天破壁饮片与传统饮片对缺血缺氧H9c2心肌细胞的保护作用并对比两种饮片药效差异。方法:以H9c2心肌细胞为研究对象,实验分为八组,分别为正常组:正
高效率发电对减少二氧化碳排放、提高能源利用率十分重要。联合循环双性能汽轮机转子需要长期在严苛、复杂的环境下服役,对转子材料的性能提出了极高的要求。钢的洁净度对钢
针对目前各级水利系统三防办实时水、雨情监测,以广州花都区三防办为例,给出了实时水、雨情数据的具体流转过程,并提出了一种Shape空间数据DBF文件与dBase5数据库文件相互关联的