FM-index压缩查询算法解析

来源 :计算机与网络 | 被引量 : 0次 | 上传用户:cashcumt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
FM-index 是目前信息检索领域中国际上比较领先的压缩查询方法。该算法是压缩技术和索引技术的结合,它的最大优势在于能够支持在不解开压缩文件的情况下对源文件进行查询。本文对 FM-Index 如何实现压缩,如何建立索引以及如何实现压缩状态下的查询和定位算法进行了详细的解析,并对该算法的核心部分用图示加以说明,为 FM-Index 算法的相关研究及在实际中能良好的应用和改进提供了参考。
其他文献
在我国三江源区的生态系统中,最脆弱的生态环节就是冻土层,而覆盖其上的腐殖质层和泥炭层又是保护脆弱环境的命根子。因此,在三江源区的人类活动只要不去干扰这种环节,其生态系统就是安全的:如果人类的活动冲击到了这种脆弱的生态环节,就会出现生态灾变。藏族传统生计方式的“不动土的农牧混合经营”、“转场浅牧”与“多畜并牧”以及对野生动物的保护等生态知识在藏族居民世代延续过程中不断得到丰富与完善,与当地藏族文化融为一体。
藏语特征提取算法是藏语语音识别系统中最为关键的一个环节。文章在分析藏语发音特点的基础上,建立了基于模拟人耳听觉系统的Mel倒谱系数(MFCC)特征提取算法,然后通过LDA信息压
<正> 理想,这是一个令人向往的字眼,对每个人都具有吸引力。但是,理想到底指的是什么呢?一般来说,理想是对事物未来的想象、希望及追求,是人们生活和奋斗的目标,也是人们的政治立场和世界观在奋斗目标上的集中体现。由于人们的社会地位和世界观的不同;因而也就会有各种各样的理想,正象人们通常说的那样,理想是色彩缤纷、复杂多样的。理想是在具有一定客观根据的基础上,对事物发展的一种合理想象和科学预见。它同脱离客观实际的主观空想和幻想则有本质的区别。当然,理想毕竟不等于现实。但是,理想和现实之间却存在着一种
谢觉哉一直对家乡和亲人怀有浓浓的眷恋之情。大革命失败后,他离开湖南,从此与家人音讯不通,直到10年后才得以再次通信,因此对故乡的妻儿十分愧疚。
辽源市共有43个贫困村,建档卡农村贫困户13331户,贫困人28001人。2016年以来,按照省、省政府的工作部署,辽源市坚持精准施策上出实招、在精准推进下实功、在精准落地上见实效
随着“让游戏更自主”理念的逐步深入,我们的观念和做法在受到一次次冲击后逐渐改变,从被动到主动、从不愿意到试试看、我们从懵懂—迷茫—困惑—自主研究—阶段性研究成果,教师
着重分析了地下厂房顶拱肋梁运行20多年来存在的缺陷,以及形成缺陷的外界条件和内在因素,通过对原形观测资料的分析,获得了具有参考价值并对水工建筑物正常运行有影响的几点
目的:研究空心加压螺丝钉内固定治疗股骨颈骨折的适应证及优缺点.方法:总结分析22例利用空心加压螺丝钉内固定治疗的新鲜股骨颈骨折患者的诊治经过及随访结果.结果:22例均获
地膜覆盖是一项新技术,通过大面积推广实践证明,增产幅度大、经济效益高、适应范围广,是农业生产上少有的增产增收措施。玉米地膜覆盖最突出的效应是增温保墒,弥补温、光、水
期刊
模板和脚手架是建筑施工中量大面广的重要施工周转工具,模板工程一般占混凝土结构工程费用的20%~30%,劳动量的30%~40%,工期的50%左右。对模板和脚手架的技术研究国内外普遍都很重视,1994