论文部分内容阅读
传统基于字典的保序字符串压缩方法对数据的压缩和解压时间较长。为此,对编码索引CS-Prefix-Tree进行改进,根据字符串出现的概率,设计一种新的解码索引,从而减少查找时间,提高压缩性能。实验结果表明,与传统方法相比,改进方法的创建时间减少1/3,较大地降低内存消耗,查找时间降低近30%。
基于字典的保序字符串压缩改进方法
【摘 要】
：
传统基于字典的保序字符串压缩方法对数据的压缩和解压时间较长。为此,对编码索引CS-Prefix-Tree进行改进,根据字符串出现的概率,设计一种新的解码索引,从而减少查找时间,提
【机 构】
：
东华大学计算机科学与技术学院
【出 处】
：
计算机工程
【发表日期】
：
2011年21期
其他文献
为解决网络带宽测量中链路不对称的问题，提出一种能在IP网络中测量出每条链路的双方向带宽的方法。采用由TCP报文和ICMP报文组成的四元组作为探测报文，通过分析各个分组在IP网
针对当前系统虚拟化中设备模型难以通用、I／O执行效率低等问题，提出一种基于多核平台的设备虚拟化方案。将传统的消息式I／O处理转换成实时I／O处理，通过I／O传递协议消除I／O处理部件与
识字教学是小学低年级语文教学的重要内容，也是教学的准点。教学生字时，往往教师教起来感到枯燥，学生学起来觉得无味。所以我们必须运用多种方法和手段进行识字教学，激发学生的学
一、元认知与元认知策略元认知（metacognition）是美国心理学家弗拉维尔（F.H．Flavell）于20世纪70年代提出的一个新概念，在欧美教育思想和教学体系中，具有深刻而广泛的影响力。元认知
水是生命之源,供水是对国计民生都有重要影响的一个产业。随着经济的不断发展,人们生活质量的不断提高,对自来水水质的质量要求也逐渐提高。而使用自动化控制系统,可以有效保
图书馆的定位、功能、发展问题是图书馆研究中的核心问题。公共服务体系的提出赋予图书馆机遇和挑战，图书馆应该在充分了解国内外研究现状的基础上，引入生态学理论分析图书馆发
加入WTO以来,我国保险业进入了一个蓬勃发展的新时期.面对新形势,要加快我国保险业的发展,必须进一步推进保险理论创新，回答和解决好保险业发展中遇到的新情况、新问题，通过从
物理学是一门以观察和实验为基础的学科，实验是物理课的魅力所在，在物理教学中有着不可替代的重要地位。通过实验，不仅仅是提高了学生学习物理的兴趣，培养了他们的实践能力、分析
目前多数抽取方法主要针对主题信息块的提取，未深入到各单独信息块。为此，设计一种基于DOM树的视频元数据抽取系统。通过改进Heritrix的链接过滤功能和URL队列管理策略，结合网页