【摘要】 双序列比对是生物信息学中最基本的问题之一,其研究方法是设计具有针对性的有效算法对两个DNA或蛋白质序列进行比较,找出两者之间的最大相似性匹配进而判断其是否具有同源性。详尽分析了双序列比对的实际意义,提出最佳比对不一定能反映进化的实际过程并给予分析,重点探讨了最重要的全局比对算法——Smith Waterman算法,同时提出了一种用数组记录比对过程中遍历路径的方法并对比对过程进行递归调用,使之能找出全部具有最大相似性的比对结果。更多还原

【Abstract】 Pairwise alignment is one of the major problems in bioinformatics,the solution to which is to devise pertinent and ef- ficient algorithms to discern the most similar matching between two sequences of DNA or protein through some certain algo- rithms,and then to establish whether the two enjoy the quality of the same source.In the careful examination of the practical im- portance of pairwise alignment,the article suggests and illustrates that the best alignment may not necessarily reflect the actual process of evolution.Emphasis lays upon the most important one———general alignment algorithm(Smith Waterman’s algorithm). Finally,the paper puts forward a way by which all the passed routes can be recorded with arrays in the process of alignment,which, by means of recursion,is able to be transferred to a certain use so that the most similar result of alignment can be located.更多还原