| 改进的KMP算法在生物序列模式自动识别中的应用 |
| |
| 引用本文： | 戈晓斐,黄竞伟,胡磊. 改进的KMP算法在生物序列模式自动识别中的应用[J]. 计算机工程, 2004, 30(10): 140-142 |
| |
| 作者姓名： | 戈晓斐 黄竞伟 胡磊 |
| |
| 作者单位： | 武汉大学计算机学院,武汉,430072;武汉大学计算机学院,武汉,430072;武汉大学计算机学院,武汉,430072 |
| |
| 摘 要： | 介绍了改进后的KMP算法在生物序列模式自动识别中的应用以及关于生物序列中模式的概念和表示方法，并对生物序列中有关模式匹配的知识作了介绍，阐述了如何将生物序列转换为字符串，以及如何编程实现此算法，成功地对KMP算法作了一些改进，实现了生物序列中模式的自动识别，实验结果表明，该算法具有较好的可行性。
|
| 关 键 词： | 序列 模式 KMP算法 模式匹配 |
| 文章编号： | 1000-3428(2004)10-0140-03 |
Application of Improved KMP Algorithm on the Automatic Discovery of Patterns in Biosequence |
| |
| GE Xiaofei,HUANG Jingwei,HU Lei. Application of Improved KMP Algorithm on the Automatic Discovery of Patterns in Biosequence[J]. Computer Engineering, 2004, 30(10): 140-142 |
| |
| Authors: | GE Xiaofei HUANG Jingwei HU Lei |
| |
| Abstract: | 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. |
| |
| Keywords: | Sequence Pattern KMP algorithm Pattern matching |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
