FASH: A web application for nucleotides sequence search
1 Department of Computer Science, Ben-Gurion University, 84105 Beer-Sheva, Israel
2 Computer Science Department, 721 Rhodes Hall, Cornell University, Ithaca, NY 14853, USA
Source Code for Biology and Medicine 2008, 3:9 doi:10.1186/1751-0473-3-9Published: 27 May 2008
FASH (Fourier Alignment Sequence Heuristics) is a web application, based on the Fast Fourier Transform, for finding remote homologs within a long nucleic acid sequence. Given a query sequence and a long text-sequence (e.g, the human genome), FASH detects subsequences within the text that are remotely-similar to the query. FASH offers an alternative approach to Blast/Fasta for querying long RNA/DNA sequences. FASH differs from these other approaches in that it does not depend on the existence of contiguous seed-sequences in its initial detection phase. The FASH web server is user friendly and very easy to operate.
FASH can be accessed at