根据一个打分系统,怎么样排对起来打分能够最大.就认为历史上应该是这样子的.
数据同源搜索软件Fasta和Blast
是目前功能最全,使用最广的同源性数据库搜索软件包。他们在Needleman的动态算法的基础上做了很多技术上的改进,如采用启发式算法。使得在精确度牺牲较小的情况下,速度快了很多。
FASTA.是1985年提出的一个全局联配算法.
BLAST.是1990年提出的。最初被设计用于序列局部比对.
BLAST更适合于protein序列比较,FASTA更适用于DNA序列比较.