Dieser Artikel von Wikipedia ist u.U. veraltet. Die neue Version gibt es hier. Der BLAST-Algorithums ( B asic L ocal A lignment S earch T ool) ist ein Verfahren zum Vergleich von Proteinen .
Er basiert auf der Levenstein-Distanz und ist ein lineares Optimierungsverfahren um Pattern Matching zu ermöglichen. Dies ermöglich eine Mustererkennung womit Gensequenzen verglichen werden können.
Man kann zwischen dem Vergleich der DNA-Sequenz und der Aminosäure-Sequenz wählen.