摘要
介绍了改进后的KMP算法在生物序列模式自动识别中的应用以及关于生物序列中模式的概念和表示方法，并对生物序列中有关模式匹配的知识作了介绍，阐述了如何将生物序列转换为字符串，以及如何编程实现此算法，成功地对KMP算法作了一些改进，实现了生物序列中模式的自动识别，实验结果表明，该算法具有较好的可行性。
This paper introduces the application of the improved KMP algorithm on the automatic discovery of patterns in biosequence, the definition of pattern and its expression in biosequence, and some related knowledge of pattern matching, then discusses in detail how to switch biosequence to string and how to program to realize the algorithm, in the end improves the KMP algorithm successfully and realizes the automatic discovery of patterns in biosequence , the results indicate that the with program algorithm is feasible.
出处
《计算机工程》
CAS
CSCD
北大核心
2004年第10期140-142,共3页
Computer Engineering
关键词
序列
模式
KMP算法
模式匹配
Sequence
Pattern
KMP algorithm
Pattern matching
