【摘 要】
:
数据压缩是当今信息化时代的一个重要研究方向。数据压缩是指在不丢失有用信息的前提下,按照一定的重构和编码算法减小数据的冗余度,缩减数据量大小同时提高数据传输、存储和
论文部分内容阅读
数据压缩是当今信息化时代的一个重要研究方向。数据压缩是指在不丢失有用信息的前提下,按照一定的重构和编码算法减小数据的冗余度,缩减数据量大小同时提高数据传输、存储和处理效率。根据压缩过程中是否产生信息损失,数据压缩算法又分为无损压缩和有损压缩算法。在图像、视频和音频等流媒体领,由于人类对声音信号以及图像信号并非特别敏感,使用有损压缩算法能很好的进行数据压缩;而在生物科学、医疗处理、国防安全等数据中心,则需要一种压缩率好、压缩速率快的无损压缩系统。现有的无损数据压缩算法通常分为基于字典查询的压缩算法和基于上下文预测的压缩算法。基于字典查询的算法如LZ77,LZW,LZMA等具有较高的压缩速率,但其压缩率通常较差;而基于上下文预测的压缩算法如PPMD,PAQ,LPAQ系列算法,具有很好的压缩率,但其压缩速率很低。为解决上述矛盾,本文选取LPAQ8算法并使用FPGA(现场可编程门阵列)硬件平台实现一种压缩率好,且压缩速率高的快速数据压缩系统。LPAQ8算法在软件平台运行时可根据使用哈希表大小选取压缩等级,其中可选压缩等级共9级,哈希表大小从2MB到1GB可选。算法运行时,压缩等级越高则程序使用内存越多,同时压缩率会越好而压缩速率会越低。为实现LPAQ8算法的硬件化,本文首先对算法中概率自适应模块进行优化。原算法中概率自适应模块使用6MB大小内存空间,为减小该模块使用内存大小,本文对概率自适应模块中量化参数进行修改,修改后的概率自适应模块仅占用256KB大小。其次本文对算法中哈希模块进行优化处理,将算法中6个大小不同的哈希表整合成5块大小相同的内存区间,同时将哈希表内存大小从9个等级扩大至17个等级,哈希表内存大小可选区间为20KB至1280MB。在设计基于LPAQ8的硬件加速系统时,本文使用了两种不同的存储器资源BRAM和DDR3作为系统中哈希表的实现方式。在硬件系统与PC端交互接口设计方面,本文使用了UART串口和以太网两种接口作为实现方案。存储器资源和交互接口的多样化选择,扩展了LPAQ8硬件加速系统在多平台上的可移植性。本文在多个硬件平台实现了基于LPAQ8算法的快速数据压缩系统,并在不同平台上使用不同的压缩等级以及不同的存储器资源实现LPAQ8硬件系统。根据最终的测试结果,LPAQ8硬件系统使用BRAM作为哈希内存时相比软件算法能加速10~11倍左右,使用DDR3作为哈希存储时相比软件算法能加速4.5倍左右。
其他文献
iriver E50的造型精巧别致,388mm×880mm×77mm、538g.77mm的厚度创下iriver历年MP4产品新薄。它采用直板式设计,经典的D-Click按键,方便用户选择操作,传统而不流俗。蓝黑
1998年12月-2004年12月,我院采用常规基础加中药治疗重症有机磷中毒(AOPP)22例,并与单用常规基础治疗的24例作对照,现报道如下.临床资料46例患者均为口服有机磷中毒,依据临床
实际上,防水相机这种东西很早以前就存在,不过通常关心的人并不多,一般人只是到了海边,想拍个潜水时候的照片留念时才会想到这东西。总之一句话:很少用到。当数码相机越来越普及的
文章主要对集成电路失效问题进行分析,列举出了容易引起集成电路失效的原因:压焊劈刀选型不当,生产过程中造成芯片表面沾污,芯片表面内压焊点铝层与底层硅化合物结合不牢,选用压焊
长期以来,我国实行营业税和增值税两套流转税征收模式。但是进入“新时代”以后,营业税征收模式导致的全行业增值税抵扣链条断裂及重复征税等问题,严重阻碍了我国经济社会的
计算机软件在科学技术信息水平的不断发展下已广泛的应用到各个领域中,其中平面设计中设计和处理图像已普遍使用图像处理软件来完成,不仅平面设计的工作效率有所提升,而且作品的画面表现力和趣味性也有所增加。本文首先阐述了图像处理软件应用在平面设计中的必要性,然后介绍了CoraIdraw以及Photoshop软件的使用功能,最后详细的介绍了图像处理软件在平面设计中的实际应用。
9月25日,游客在德国小镇克莱斯多夫举行的南瓜称重大赛参观。当天,第八届柏林和勃兰登堡地区南瓜称重大赛在克莱斯多夫小镇举行。本次参赛的南瓜有400余种,总数超过110万个。经
文章设计了一种用于高速流水线ADC的时钟管理器,该电路以延迟锁相环(DLL)电路为核心,由偏置电路、时钟输入电路、50%占空比稳定电路和无交叠时钟电路构成。该电路用0.35μmBiCMOS工
随着二代基因测序技术的发展及其在药物研发、疾病诊断等领域的广泛应用,基因测序数据呈现指数级增长。海量的基因测序数据需要有效的压缩方案来减小数据体积,以降低存储、传输测序数据的成本。为此,研究者们提出了多种专用基因测序数据压缩方法。这些方法虽然有效地提高了基因测序数据的压缩比,但是在处理速度等方面关注不足,未能得到实际应用。而另一方面,现代硬件的发展使得多核、向量处理等特性得到普及,GPU等加速设备
目的:探讨三维重建指导下解剖性肺段切除治疗IA期非小细胞肺癌的临床效果。方法:回顾性分析2018年4月至2020年2月期间于吉大一院胸外科160例肺癌手术患者的病历,根据手术方式不同分为:三维重建指导下胸腔镜肺段切除术(A组)42例、胸腔镜肺段切除术(B组)56例;胸腔镜肺叶切除术(C组)62例。入组患者均严格遵循入组标准,经过详细的术前检查排除手术禁忌症并积极行术前气道准备后行手术治疗。统计并比