无损压缩算法LZSS的分块性能研究

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:mfdbuxing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分块压缩算法直接影响灾备系统中增量备份的性能.增量备份的数据量与3个因素相关:上层应用、数据是否压缩、磁盘分块粒度等.此外,可能还需要使用加密算法对数据进行加密,磁盘分块粒度的大小甚至决定着增量备份功能的实现,因此需要研究压缩算法的分块性能.研究了LZSS算法在分块模式下的压缩性能以及影响LZSS性能最重要的两个参数IA字段位长(滑动窗口大小)及Len字段位长(匹配短语长度)对分块LZSS压缩性能的影响,以此确定与灾备系统相匹配的最佳分块大小.理论分析与实验结果表明,IA字段位长对分块LZSS的压缩性能影响较大,最佳分块大小随着IA字段位长的增大而增大,而Len字段位长对分块LZSS压缩率的影响较小,对最佳分块的决策影响可以忽略不计.时间性能方向,造成分块LZSS时间性能降低的原因主要在于小分块引起的IO负担,而与LZSS算法本身无关.
其他文献
政府应在提升各专业化区域产业创新能力和竞争力方面主动进行管理和服务,为宏观政策供给和微观创新发挥影响力.本文就浙江专业化区域产业成长与升级,提出延续产业竞争优势、
预防镍钛器械在根管预备过程中出现因周期性疲劳及扭转疲劳导致的器械分离、改良镍钛器械的根管成形能力及减少在预备过程中出现的根管偏移等,对于提高根管治疗的成功率及防
<正>美国当地时间9月19日上午,阿里巴巴敲响开市钟,登陆纽约证券交易所并一举成为全球第二大互联网上市公司。它是美国市场迄今规模最大的IPO交易,也是IPO公司中总体估值最大
现代散文在初中教材中占据重要地位,学习现代散文对学生养成良好的语文素养有重要作用。朗读是学生学习现代散文的有效方法。课堂上,老师适时、适当地范读,教给学生朗读的技
目的探讨雌激素受体(ER)α、β亚型和Ki-67在不同甲状腺病变组织中的表达及其意义。方法采用免疫组化SP法对2003-2007年收检的93例甲状腺组织蜡块(包括56例甲状腺癌、13例甲
本文针对室内空气净化的现状,介绍了新型的光触媒空气净化技术。就光触媒的净化机理,技术要点以及光触媒产品在国内市场上的现状等问题进行了阐述。
阎连科的小说创作有三个明显的阶段 :一、温情时代。作家创作的“三个系列”充满着对人的处境的理解及其选择的宽宥和温情。这是他早年家庭命运和生活经历给予他的气质和情感
目的探讨在妊娠糖尿病母亲新生儿中并发症的发生率、行为评分及孕妇血糖控制对其影响。方法将妊娠糖尿病母亲的52例新生儿设为观察组,并根据其母亲孕期血糖控制情况分成观察A
<正> 改革开放和社会主义商品经济的蓬勃发展,加速了中国人口的迁移流动。人口迁移作为人口变动的三个重要过程之一,愈来愈被中国人口学界和社会各界所重视。1987年国家统计
自然语言的发展提出了快速跟踪新词的要求.提出了一种基于大规模语料库的新词检测方法,首先在大规模的Internet生语料上进行中文词法切分,然后在分词的基础上进行频度统计得