具有独立通配符间隔的模式匹配算法
Algorithm for Pattern Matching with Independent Wildcard Gaps作者机构:成都大学信息科学与技术学院四川成都610106 模式识别与智能信息处理四川省高校重点实验室四川成都610106
出 版 物:《成都大学学报(自然科学版)》 (Journal of Chengdu University(Natural Science Edition))
年 卷 期:2014年第33卷第3期
页 面:238-241页
学科分类:08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:模式匹配作为一种关键技术已被广泛应用于生物序列分析和文本过滤等领域.通配符间隔可以匹配特定长度子序列,为模式匹配问题带来了更多的灵活性.为增加灵活性和一般性给出一种新的模式匹配问题定义,其中通配符间隔可以独立设置,并基于模式分解设计出一种有效的计算匹配数量的算法.实验结果显示,与同类算法相比本算法在性能上具有更优的时间复杂度和空间复杂度.