FASTA-Algorithmus
Der heuristische FASTA-Algorithmus wurde 1985 von David J. Lipman und William R. Pearson als FASTP für Proteine entwickelt.<ref>Lipman, D.J. & Pearson, W.R. (1985): Rapid and sensitive protein similarity searches. In: Science. Bd. 227, S. 1435–1441. PMID 2983426</ref> Das Programm wurde 1988 auf Nukleotide erweitert.<ref>Pearson, W.R. & Lipman, D.J. (1988): Improved tools for biological sequence comparison. In: Proc. Natl. Acad. Sci. U.S.A. Bd. 85, S. 2444–2448. PMID 3162770 PDF</ref>
FASTA sucht nach Ähnlichkeiten zwischen Sequenzen oder vergleicht eine gegebene Sequenz mit einer Sequenz-Datenbank. Die Speicherung der Sequenzdaten erfolgt im FASTA-Format.
Eine Anwendung findet der Algorithmus beispielsweise beim SIMAP-Projekt.
Siehe auch
Literatur
<references />