2 BLOSUM BLOSUM 62 dynamic programming algorithm 1

2. BLOSUM矩阵 BLOSUM 62矩阵

二、dynamic programming algorithm 1、计算得分矩阵

例 s=acgctq t=catgt

二、BLAST 具 （一）基本BLAST 具 nucleotide blast protein blast Search a nucleotide database using a nucleotide query Algorithms: blastn, megablast, discontiguous megablast Search protein database using a protein query Algorithms: blastp, psi-blast, phi-blast, delta-blastx Search protein database using a translated nucleotide query tblastn Search translated nucleotide database using a protein query tblastx Search translated nucleotide database using a translated nucleotide query

（二）高级BLAST 具 1、PSI-BLAST（position specific interated BLAST） 2、PHI-BLAST（pattern hit initiated BLAST） 3、MEGABLAST