Cargando…

Bitpacking techniques for indexing genomes: II. Enhanced suffix arrays

BACKGROUND: Suffix arrays and their variants are used widely for representing genomes in search applications. Enhanced suffix arrays (ESAs) provide fast search speed, but require large auxiliary data structures for storing longest common prefix and child interval information. We explore techniques f...

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/PMC4842304/
https://www.ncbi.nlm.nih.gov/pubmed/27110277
http://dx.doi.org/10.1186/s13015-016-0068-6