Mega-BLAST

Mega-BLAST

An algorithm for aligning nucleotide sequences that differ slightly as a result of sequencing or other similar “errors”. When a larger word size is used, it is up to 10 times faster than more common sequence-similarity programs. Mega BLAST can efficiently handle much longer DNA sequences than the traditional BLAST, using the GREEDY algorithm for a nucleotide sequence alignment search.