Cargando…

An optimized FM-index library for nucleotide and amino acid search

BACKGROUND: Pattern matching is a key step in a variety of biological sequence analysis pipelines. The FM-index is a compressed data structure for pattern matching, with search run time that is independent of the length of the database text. Implementation of the FM-index is reasonably complicated,...

Descripción completa

Detalles Bibliográficos
Autores principales: Anderson, Tim, Wheeler, Travis J.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BioMed Central 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8719400/
https://www.ncbi.nlm.nih.gov/pubmed/34972525
http://dx.doi.org/10.1186/s13015-021-00204-6