SSAHA

From SEQwiki
Jump to: navigation, search

Application data

Created by Adam Spargo, Zemin Ning
Principal bioinformatics method(s) Sequence alignment, Local sequence alignment
Technology Sanger, 454, Illumina
Created at The Wellcome Trust Sanger Institute
Maintained? Yes
Input format(s) FASTA, FASTQ
Output format(s) GFF, SUGAR, CIGAR, VULGAR, PSL, PSLX, SAM
Licence Commercial, Freeware
Operating system(s) Linux, Mac OS X
Contact: jcm@sanger.ac.uk

Summary: SSAHA (Sequence Search and Alignment by Hashing Algorithm) is an algorithm for very fast matching and alignment of DNA sequences.

"Error: no local variable "counter" was set." is not a number.

SSAHA achieves its fast search speed by encoding sequence information in a perfect hash function.

The SSAHA2 package combines the SSAHA searching algorithm with the cross_match sequence alignment program developed by Phil Green at the University of Washington. The SSAHA algorithm is used to identify regions of high similarity which are then aligned using a banded Local sequence alignment algorithm.

Links


References

  1. . 2001. Genome Research


To add a reference for SSAHA, enter the PubMed ID in the field below and click 'Add'.

 


Search for "SSAHA" in the SEQanswers forum / BioStar or:

Web Search Wiki Sites Scientific