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...
Autor principal: | |
---|---|
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 |