【摘 要】
:
随着互联网技术的普及和计算机科学技术的快速发展,网络与个人电脑中的数据量急剧增长。数据的储存和传输正面临着极其严峻的挑战。数据压缩作为许多高级计算机技术的基础而被广泛研究。压缩率是文件压缩后的大小与原文件的大小之比,是判断压缩效果好坏的重要衡量标准。设计拥有更快速度和更好压缩率的压缩算法,在当前数据显著膨胀的背景下,具有深远的意义。在本文中,我们提出了一种新型文本压缩算法——基于近似模式匹配的并行
论文部分内容阅读
随着互联网技术的普及和计算机科学技术的快速发展,网络与个人电脑中的数据量急剧增长。数据的储存和传输正面临着极其严峻的挑战。数据压缩作为许多高级计算机技术的基础而被广泛研究。压缩率是文件压缩后的大小与原文件的大小之比,是判断压缩效果好坏的重要衡量标准。设计拥有更快速度和更好压缩率的压缩算法,在当前数据显著膨胀的背景下,具有深远的意义。在本文中,我们提出了一种新型文本压缩算法——基于近似模式匹配的并行压缩算法。新算法在拥有良好并行性能的基础上降低了编码的压缩率。本论文详细研究了算法的两个重要组成部分:并行ePLZ77算法去冗余和并行Varint算法再编码。论文第一部分工作,提出并行ePLZ77压缩算法。ePLZ77压缩算法不同于原始LZ77算法中使用的全等匹配函数,新算法引入近似模式匹配函数,且结合了并行LZ77算法对源数据进行去冗余转换。“近似模式匹配函数”的概念是指在压缩过程中,为了使未编码串能在原有基础上匹配更长的已编码串,而对字符进行可复原的删除,替换或交换操作。并行ePLZ77算法在传统并行LZ77算法的基础上降低了压缩率。其创新点在于将近似模式匹配概念与数据压缩算法相结合,降低了LZ77编码的压缩率。论文第二部分工作,将ePLZ77并行压缩算法与并行Varint编码算法相结合。实现完整的基于近似模式匹配的并行压缩算法流程。其创新点在于算法整体并行,从而获得更快的压缩速度。为了验证新算法的性能,本文使用了多组对比实验对算法进行评估。通过实现已有的串行LZ77算法、Deflate算法和改进后的ePLZ77_Varint算法来进行压缩率和压缩时间的对比实验。在压缩性能上,ePLZ77算法的压缩率完全优于传统LZ77算法。在时间性能上,相较于已有串行算法,新算法的并行实现加快了压缩速度。实验结果表明新算法有着较好的实践性能和应用性能。
其他文献
详细介绍了应用于危险品生产线上的一种新型智能火情报警控制装置的工作原理.对火情智能识别和判断提出了多种方法,针对MCS-51单片机提出并实施了软硬件的抗干扰方法.
本文论述了新时期高校图书馆开展和谐服务的内容与方式方法 。
根据酸洗废水的水质特点,对小型钢管厂原酸洗废水处理工艺存在的运行费用高和亚铁离子转化不彻底等问题进行了分析,提出了间歇式中和曝气氧化的改进工艺,合理对压滤机工艺布
番茄(Solanum lycopersicum)是一种重要的喜温蔬菜,不耐低温,对低温敏感,培育耐冷番茄新品种能扩大其栽培范围、提高周年产量。本研究以冷敏感栽培种番茄XF98–7与耐冷的野生
综合论述了近年来复合分散相电流变液的研究进展,重点论述了多组分掺杂的分散相、不同组分间包覆的分散相以及纳米复合材料作为分散相的几种体系的制备方法、结构和电流变机
在对外汉语教学中,语法教学始终是非常重要的一个部分。兼语句是汉语特殊句式之一,留学生在学习兼语句时会产生大量偏误,因此在兼语句教学方面,仍然有较大的探索空间。本文将认知功能教学法与对外汉语兼语句教学结合,以该法的基本原则和留学生兼语句的学习现状为依托,对认知功能教学法在兼语句教学中的应用进行研究。论文先阐述了本论文的选题意义、研究理论、研究方法、语料来源,梳理了其理论基础和教学原则,接着第一章撰写
塑料注射成形模拟对塑料加工领域中的工艺优化、生产成本降低和产品周期缩减起到了不可替代的作用,基于Hele-Shaw假设的二维半模型由于忽略了厚度方向的部分变量,所以无法准确地模拟厚薄不均的制件以及厚壁件的注射成形过程,随着注塑制件日益复杂化和精密化,对注射成形过程三维模拟技术的研发已经成为必然趋势。由于注塑件外形结构复杂,为了更好地计算复杂的求解域,三维模拟往往会采用非结构网格,网格规模与二维半模
金属铝粉活性是制约单质铝发生水解反应的关键因素。对活化过程中影响活化铝粉性能尤其是粒度性能的各种因素如雾化气体压力、转盘转速、金属熔体过热度等进行了实验研究。实
党的十九大报告指出,要积极实施能源领域变革,加强创建清洁低碳、安全节能高效的新型能源体系。作为国民经济的支柱产业,电力的发展与国民经济息息相关。近几年,由于国内不断淘汰落后的发电机组,加强传统火电向清洁电力的转型,使得电力企业面临大量资金缺口发展风电、水电、光伏、核电。电力行业由于其行业的特殊性,项目周期较长,融资需求旺盛,急需新的融资途径来解决电力行业融资难问题。资产支持证券作为一种新兴的融资方
根据智能结构研究的要求,开发了基于计算机和高速A/D,D/A板的智能结构测控系统,并实现了声发射监测与定位、损伤识别、损伤抑制和振动控制功能。