基因序列匹配算法发展及应用

摘要

基因序列匹配是通过匹配算法,寻找两个或者多个序列之间的相似性和同源性,常见于对蛋白质序列和DNA序列的匹配.基因序列匹配算法从始至今,在保证匹配结果精度的前提下,不断演变出匹配时间较少的算法,以提供更优的匹配性能.文章即是介绍基因序列匹配算法的演变和实际的应用.