ntHash: recursive nucleotide hashing
We present ntHash, a hashing algorithm tuned for processing DNA/RNA sequences. It performs the best when calculating hash values for adjacent k-mers in an input sequence, operating an order of magnitude faster than the best performing alternatives in typical use cases.
Availability and implementation: ntHash is available online at http://www.bcgsc.ca/platform/bioinfo/software/nthash and is free for academic use.
Contacts: hmohamadi@bcgsc.ca or ibirol@bcgsc.ca
Supplementary information: Supplementary data are available at Bioinformatics online.
Source: Bioinformatics - Category: Bioinformatics Authors: Mohamadi, H., Chu, J., Vandervalk, B. P., Birol, I. Tags: SEQUENCE ANALYSIS Source Type: research