后缀数组相关论文
移动互联网的普及和发展给人们生活的各个方面带来了很大的便利,但是与此同时,为了使用这些便利的功能,人们需要通过互联网传输大......
模式匹配问题在大数据时代下的信息检索、文本挖掘、网络安全以及生物信息学等很多领域都具有重要的应用价值,尤其是带有通配符的......
近年来,随着云计算技术和云存储服务的快速发展,越来越多的用户选择将数据外包给公开的云服务器。然而,公开的云服务器作为第三方......
分布式全文检索技术是信息处理领域的核心技术之一，目前被广泛应用于竞争情报、信息检索、搜索引擎以及信息过滤等领域。对高效分布......
自第一个使用鸟枪法成功地完成流感嗜血杆菌完整的基因组测序以来,基因组被完全测序的物种数量每年都在飞速增长。当两个非常相近......
目前许多信息都以文本的形式存放在计算机中,所以基于文本的信息检索技术,如最长公共子串匹配问题一直是文本管理、程序分析等领域......
随着“信息爆炸时代”的来临，如何更快、更准、更方便的搜寻到数据已经成为了当代社会关注的焦点。在这种需求的刺激下，搜索引擎技术......
后缀数组构造算法是建立大文本全文索引最主要的方法之一，在网络Web搜索以及生物信息学(基因数据库)等领域，有极其重要的应用。由于......
生物信息学的主要任务是利用信息处理方法揭示海量生物学数据中蕴涵的生物学意义、探索生命活动的奥秘。生物基因组中存在大量的非......
模式匹配问题是计算机科学的一个基本问题。在早期的模式匹配研究中,多数算法集中于精确模式匹配的研究,如:著名的单模式匹配算法K......
多基因组序列比对是现代生物信息学研究领域非常重要的核心问题。为了能够比对多种近亲物种之间的多条基因组序列,我们迫切需要一......
LZ77算法，又被称为“滑动窗口压缩”，它依赖两个滑动窗口来进行压缩，一个窗口包含已输入数据流，称为字典窗口DW(dictionary window)；另......
克隆代码是指软件中相同或相似的源代码段，其在软件开发与维护中具有重要的影响。近十年来，克隆代码的检测已成为软件维护中的一项重......
全文检索系统支持快速从海量文本数据中检索信息,具有重要的应用价值。全文索引模型是全文检索系统的核心,它决定了全文检索系统的......
近年来,由于基因组数据呈指数级增长产生了海量的数据,导致现代存储技术也无法满足数据集的存储需求。因此对于数据的传输、存储形......
信息化时代,数据量的激增给我们带来了机遇也带来了信息存储及检索的挑战。字符串匹配是信息检索最基本的操作,解决该问题的常用方......
随着基因测序技术的发展,人类每天可以获得大量的生物序列数据。生物信息学中的一个重要课题是对序列片段表现出的模式特征进行识......
随着中国民航事业的迅速发展和国家间交往的日益增多,学习和借鉴国外的先进技术与管理手段,是实现民航强国的重要举措之一。鉴于对......
随着人类基因组计划和一些生物全基因组序列测定的完成，微阵列技术飞速发展，基因芯片以其高通量、微型化和自动化等优点成为医学基因......
【摘要】后缀数组是处理字符串的有力工具。利用后缀数组解决字符串问题，无论是在时间复杂度和空间复杂度上，都非常有优势，在信息学竞......
摘要：模体发现在揭示基因组水平上的基因表达调控规律以及在蛋白质序列中定位保守结构域中起着重要作用。本文提出一种在生物序列中......
通过对目前处于研究发展阶段的后缀数组技术与倒排索引技术的简单介绍,并对两者的优缺点进行了对比,对维、哈、柯文搜索引擎的索引......
为了提高检测效率，提出了一种新的函数克隆检测方法。该方法对传统后缀数组进行了改进，优化了基于后缀数组的算法。利用该算法可高效......
