Fasta (Bill Pearson) est l'autre programme populaire d'alignement local.
Fasta utilise egalement une heuristique de table de hashing pour
accelerer la recherche, mais ne requiert pas de pre-traitement de la
banque de données. Plus simple à implémenter.
La version 3 évalue statistiquement les matchs (E value +
distribution valeurs extremes).
Fasta est significativement plus lent que Blast.
Existe également en version tfasta, fastx, tfastx.
Le "package" Fasta est accompagné sous Unix des programmes lfasta
(alignement local avec plusieurs solutions possible) et align (alignement global).