基于LZW的数据压缩硬件系统设计

被引量 : 6次 | 上传用户:lk656lk55lk6
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
井下声波测井数据具有测试精度高、数据量大、传输距离远、无线传输速度慢等特点。给数据的存储与传输造成很大的困难,采用硬件进行实时无损压缩就成为必要。本研究课题就是在这一背景下提出的。所谓无损压缩格式,是利用数据的统计冗余进行压缩,可完全回复原始数据而不引起任何失真,但压缩率是受到数据统计冗余度的理论限制,一般为2:1到5:1.这类方法广泛用于文本数据,程序和特殊应用场合的图像数据(如指纹图像,医学图像等)的压缩。本文设计了一种基于FPGA的数据实时无损压缩系统,算法采用LZW算法。首先通过对比分析常用数据无损压缩算法的特点得出LZW算法在实时性、在实现复杂度、所需的存储容量、算法的压缩效果和适用的场合方面都有不错的特点,因此以它作为硬件实现的算法。在设计整个硬件系统之前,本文还着重研究了LZW算法中用于字典查找的Hash函数的散列性能。实验证明:移位异或哈希函数散列性能优秀,而且利于硬件实现。接下来从排队论理论的角度来论证FIFO设置的合理深度,首先本文利用排队系统理论对FIFO进行建模,在此基础上利用生灭过程的基本知识,推导出计算FIFO深度的数学公式,从而计算出FIFO深度。本文所设计的硬件系统的核心器件是FPGA,采用的是ALTERA公司Cyclone Ⅳ系列的EP4CE10F17C8。利用FPGA芯片内部的RAM资源构成输入数据的缓存器以及LZW算法所需的2个字典存储器,并结合有利于硬件实现的字典管理策略完成了实时无损压缩。本设计采用QUARTUS Ⅱ为FPGA器件软件开发平台,采用Verilog硬件描述语言输入方式进行层次化描述。本设计完成了数据实时无损压缩的硬件电路,并且在进行硬件设计之前对加入Hash函数的LZW算法进行了C语言仿真,压缩结果的编码与预期一致。接着把硬件系统的编码结果用C语言进行解码,实验证明解码结果与压缩前的数据完全一致。本文最后对压缩系统的性能进行了分析,系统的最高时钟工作频为50.14MHz,系统的工作电流在42mA左右,压缩率在50%左右。
其他文献
全媒体时代已然加速到来,河北广电将进一步统一思想、凝聚共识,切实转变发展观念,将时不我待的改革创新精神落实到行动上来,加快推动媒体融合,积极进行我省"四全"媒体建设,完
随着陆上资源的日趋枯竭和发展空间的渐进饱和,世界范围内掀起了开发海洋的热潮,中国也开始把发展的视野投向了海洋,希望通过开发海洋带动海洋经济的发展,推进陆域经济向深层次发
优秀的文言文是民族文化的瑰宝,是我们的精神所在,尤其是高中学习的文言文,都是经典名作,所以学习文言文,无论是对于传承民族文化还是提高个人的素养,都有重大的意义。而《新课程标
设计了一款电机驱动的三自由度可拆装动感赛车游戏运动模拟器,对动感赛车游戏中的碰撞检测、碰撞运动分析和碰撞运动模拟等碰撞模拟技术进行了较为深入系统的研究。1)在分析
分析长租公寓暴露出来的经营合规风险,其中的最大问题就是内控管理乏力,致使运营企业脱离了租赁服务中介机构基本定位,异化发展为-种变相的金融理财模式.
茨威格的传记叙事融历史的真实性与文学性于一体,具有极高的可读性、趣味性和艺术性。本文尝试探析艺术因素在茨威格传记书写中的运用及其所起到的审美效果。论文主要从两个
俄罗斯作曲家柴可夫斯基一生创作的钢琴曲多为带有标题的小品套曲,《四季》是其中最著名的一部作品。《四季》主题形象鲜明、内容丰富多彩,每首作品都是一幅展现着俄罗斯风土
在我国大力发展海洋经济的形势下,海产养殖业的地位也日益凸显。鲍作为一种经济养殖产品,由于长期近亲繁殖和育种中一些不规范的操作,导致养殖鲍群体出现近交种质衰退、生产
<正> 笔者在临床中应用小建中汤加减化裁治疗慢性胃炎30例,效果较好。8例痊愈,20例好转,2例无效。
追溯历史,成吉思汗统一蒙古各部后大力倡导军事,搏克是军事训练的主要内容,更是选兵点将的重要依据,这种训练满足了蒙古族生存、战争、强身健体等各方面的需要。政权稳定以后