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

Application of Improved KMP Algorithm on the Automatic Discovery of Patterns in Biosequence

作　　者：戈晓斐[1] 黄竞伟[1] 胡磊[1] 

机构地区：[1]武汉大学计算机学院,武汉430072

出　　处：《计算机工程》2004年第10期140-142,共3页Computer Engineering

摘　　要：介绍了改进后的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.

关 键 词：序列 模式 KMP算法 模式匹配 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]