DSK: k-mer counting with very low memory usage
See on Scoop.it – Virology and Bioinformatics from Virology.ca
Summary: Counting all the k-mers (substrings of length k) in DNA/RNA sequencing reads is the preliminary step of many bioinformatics applications. However, state of the art k-mer counting methods require that a large data structure resides in memory. Such structure typically grows with the number of distinct k-mers to count.