计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2004年
10期
140-142
,共3页
序列%模式%KMP算法%模式匹配
序列%模式%KMP算法%模式匹配
서렬%모식%KMP산법%모식필배
介绍了改进后的KMP算法在生物序列模式自动识别中的应用以及关于生物序列中模式的概念和表示方法,并对生物序列中有关模式匹配的知识作了介绍,阐述了如何将生物序列转换为字符串,以及如何编程实现此算法,成功地对KMP算法作了一些改进,实现了生物序列中模式的自动识别,实验结果表明,该算法具有较好的可行性.
介紹瞭改進後的KMP算法在生物序列模式自動識彆中的應用以及關于生物序列中模式的概唸和錶示方法,併對生物序列中有關模式匹配的知識作瞭介紹,闡述瞭如何將生物序列轉換為字符串,以及如何編程實現此算法,成功地對KMP算法作瞭一些改進,實現瞭生物序列中模式的自動識彆,實驗結果錶明,該算法具有較好的可行性.
개소료개진후적KMP산법재생물서렬모식자동식별중적응용이급관우생물서렬중모식적개념화표시방법,병대생물서렬중유관모식필배적지식작료개소,천술료여하장생물서렬전환위자부천,이급여하편정실현차산법,성공지대KMP산법작료일사개진,실현료생물서렬중모식적자동식별,실험결과표명,해산법구유교호적가행성.