计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (36): 48-50.DOI: 10.3778/j.issn.1002-8331.2008.36.013
吴德敏1,2,陈 俊3
WU De-min1,2,CHEN Jun3
摘要: 双序列比对是生物信息学中最基本的问题之一,其研究方法是设计具有针对性的有效算法对两个DNA或蛋白质序列进行比较,找出两者之间的最大相似性匹配进而判断其是否具有同源性。详尽分析了双序列比对的实际意义,提出最佳比对不一定能反映进化的实际过程并给予分析,重点探讨了最重要的全局比对算法——Smith Waterman算法,同时提出了一种用数组记录比对过程中遍历路径的方法并对比对过程进行递归调用,使之能找出全部具有最大相似性的比对结果。