具有独立通配符间隔的模式匹配算法

• 作者: 张君雁 杨晨辉
• 来源期刊: 成都大学学报（自然科学版）
• 关键词: 模式匹配 通配符 间隔
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 238-241
• 页数: 4页
• 分类号: TP301
• 语种: 中文

摘要

模式匹配作为一种关键技术已被广泛应用于生物序列分析和文本过滤等领域.通配符间隔可以匹配特定长度子序列,为模式匹配问题带来了更多的灵活性.为增加灵活性和一般性给出一种新的模式匹配问题定义,其中通配符间隔可以独立设置,并基于模式分解设计出一种有效的计算匹配数量的算法.实验结果显示,与同类算法相比本算法在性能上具有更优的时间复杂度和空间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨晨辉	成都大学信息科学与技术学院	7	6	2.0	2.0
3	张君雁	成都大学信息科学与技术学院	10	11	2.0	3.0