序列比对现状

序列比对现状（序列比对问题研究）序列比对根据同时进行比对的序列数目分为双序列比对和多序列比对序列比对从比对范围考虑也可分为全局比对和局部比对，全局比对考虑序列的全局相似性，局部比对考虑序列片段之间的相似性[11,13]。局部比对的生物学基础是:蛋白质功能位点是由较短的序列片段组成，尽管在序列的其它部位可能有插入、删除或突变，但是这些序列片段具有相当大的保守性。此时，局部比对往往比全局比对具有更高的灵敏度，其结果更具生物学意义。 Smith-waterman算法 BLAST算法 Fasta算法

http://seq.cs.iastate.edu/cap3.html http://liucheng.name/772/