改进的KMP算法在生物序列模式自动识别中的应用

• 作者: 戈晓斐 胡磊 黄竞伟
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 序列 模式 KMP算法 模式匹配
• 年，卷（期）: 2004,（10）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 140-142
• 页数: 3页
• 分类号: TP312
• 字数: 4691字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2004.10.053

摘要

介绍了改进后的KMP算法在生物序列模式自动识别中的应用以及关于生物序列中模式的概念和表示方法,并对生物序列中有关模式匹配的知识作了介绍,阐述了如何将生物序列转换为字符串,以及如何编程实现此算法,成功地对KMP算法作了一些改进,实现了生物序列中模式的自动识别,实验结果表明,该算法具有较好的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄竞伟	武汉大学计算机学院	18	221	9.0	14.0
2	胡磊	武汉大学计算机学院	32	133	7.0	9.0
3	戈晓斐	武汉大学计算机学院	3	15	2.0	3.0