序列联配(alignment)和数据库搜索方法简介

根据一个打分系统,怎么样排对起来打分能够最大.就认为历史上应该是这样子的.

数据同源搜索软件Fasta和Blast

是目前功能最全,使用最广的同源性数据库搜索软件包。他们在Needleman的动态算法的基础上做了很多技术上的改进,如采用启发式算法。使得在精确度牺牲较小的情况下,速度快了很多。

 

FASTA.是1985年提出的一个全局联配算法.

BLAST.是1990年提出的。最初被设计用于序列局部比对.

BLAST更适合于protein序列比较,FASTA更适用于DNA序列比较.

posted @ 2013-10-14 10:58  CrazyCode.  阅读(620)  评论(0编辑  收藏  举报