Indexing k-mers in linear space for quality value compression.

Abstract excerpt

Many bioinformatics tools heavily rely on k-mer dictionaries to describe the composition of sequences and allow for faster reference-free algorithms or look-ups. Unfortunately, naive k-mer dictionaries are very memory-inefficient, requiring very large amount of storage space to save each k-mer. This problem is generally worsened by the necessity of an index for fast queries. In this work, we discuss how to build...

Topics

Share this publication in a Topic to start or enrich a Post.

• Share to Algorithms
• Share to Databases, Genetic
• Share to Genome, Human