Cargando…

Bitpacking techniques for indexing genomes: I. Hash tables

BACKGROUND: Hash tables constitute a widely used data structure for indexing genomes that provides a list of genomic positions for each possible oligomer of a given size. The offset array in a hash table grows exponentially with the oligomer size and precludes the use of larger oligomers that could...

Descripción completa

Detalles Bibliográficos
Autor principal: Wu, Thomas D.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BioMed Central 2016
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4835851/
https://www.ncbi.nlm.nih.gov/pubmed/27095998
http://dx.doi.org/10.1186/s13015-016-0069-5