【摘 要】
：
由于在生物序列分析、文本索引、网络入侵检测等领域的应用需求,带有通配符的模式匹配问题一直是研究的热点。针对已有的研究工作中通配符和长度约束具有较强的局限性问题,研
【机 构】
：
合肥工业大学计算机与信息学院,合肥师范学院计算机科学与技术系,中国科学技术大学物理学院
【基金项目】
：
国家“863”计划课题(2012AA011005);国家博士后科学基金(2012M511403);安徽省自然科学基金(11040606M134);中央高校基本科研基金(2010HGXJ0714)资助
论文部分内容阅读
由于在生物序列分析、文本索引、网络入侵检测等领域的应用需求,带有通配符的模式匹配问题一直是研究的热点。针对已有的研究工作中通配符和长度约束具有较强的局限性问题,研究带有灵活通配符的模式匹配问题,其中通配符可以在模式的任意两子串间出现且可以指定灵活的长度约束。采用非线性数据结构——后缀树,设计了求解模式所有解的完备算法PAST。预处理阶段采用在线增量式算法构建具有文本先验知识的后缀树,搜索阶段结合动态规划的思想,逐个匹配模式中字符,最终得到完备解。在基因序列上的实验表明,PAST比其他算法具有更好的时间性能
其他文献
目的探索3cm以内肾结石微创治疗方案的选择方式。方法回顾性分析该院2016年5月-2018年5月符合纳入标准的70例肾结石患者的临床资料,接受经皮肾镜取石术(PCNL)的患者34例,接受
随着我国科学技术的不断发展,我国各个行业基本都实现了机械化,这使得我国各行业的发展速度快速增加,在一定程度上大大解放了生产力.但是机械化生产也有可能面对一些问题,就
文章以2008-2011年中国主要寿险公司截面数据为样本,研究营销员规模和佣金成本对寿险经营绩效的影响。实证发现营销员人海战术不利于寿险经营绩效的提高;中资寿险公司粗放的
在明确废旧工业建筑改造节能设计理念的基础上,阐述了废旧工业建筑更新改造过程中节能设计的核心思想和基本原则,提出了废旧工业建筑改造节能设计的三要素,并从保温隔热、自
哲学思维体系从其萌芽、发展到成熟,使得不同时期的艺术家对人本身的认识进一步加强,它们作为表现主义绘画的基础和不可或缺的精神动力,支撑了表现主义绘画的发展。西方表现
本论文运用文献分析的方法,在充分占有史料的基础上,研究美国研究型大学社会服务职能的演进历程及其因素分析。论文除绪论外共由四部分组成,第二、三部分是研究的重点。第一
1概述细水雾灭火系统的应用开始于20世纪初,最早被用于可燃液体火灾的扑救。随着科学技术的进步,特别是1987年蒙特利尔协定书签署之后,世界各国开始寻求替代哈龙灭火技术的研
随着新型城镇化的推进,土地利用方式进入转型期,深入分析土地利用多宜性可为科学土地利用布局提供理论支持。以江苏省55个县域为研究对象,从生产-生活-生态3个维度构建国土空
冷拔是生产无缝钢管的重要方式之一，按照减径和减壁分为空拔钢管和芯棒拔管，只减径的称为空拔，同时减径和减壁的称为芯棒拔管。研究冷拔钢管成型过程对合理设计模具和冷拔钢管成
宗白华在《中国艺术的写实精神》中说:“一切艺术的境界,可以说不外是写实、传神、造境:从自然的抚摸、生命的传达,到意境的创造。艺术的根基在于对万物的酷爱,不但爱它们的