模式匹配技术在多序列比对中的应用  

作　　者：王樱[1] 杨丽[1] 李锡辉[1] 

机构地区：[1]湖南信息职业技术学院计算机工程系

出　　处：《信息系统工程》2014年第10期79-81,共3页

基　　金：湖南省教育厅科学研究项目资助

摘　　要：多序列比对一直是生物信息学中尚未解决的一个NP难题。在星比对算法和AhoCorasick算法的基础上,深入分析基于关键字树的DNA多序列比对算法,提出了一种新的多序列比对算法——基于模式匹配的DNA多序列比对算法。实验结果表明该算法是有效的。

关 键 词：多序列比对 模式匹配 关键字树 星比对 AHO-CORASICK算法 

分 类 号：Q811.4[生物学—生物工程]