PFP-FM: An Accelerated FM-index

FM-indexes are a crucial data structure in DNA alignment, but searching with them usually takes at least one random access per character in the query pattern. Ferragina and Fischer [1] observed in 2007 that word-based indexes often use fewer random accesses than character-based indexes, and thus sup...

Descripción completa

Detalles Bibliográficos
Autores principales: Hong, Aaron, Oliva, Marco, Köppl, Dominik, Bannai, Hideo, Boucher, Christina, Gagie, Travis
Formato: Online Artículo Texto
Lenguaje:English
Publicado: American Journal Experts 2023
Materias:
Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10635359/
https://www.ncbi.nlm.nih.gov/pubmed/37961504
http://dx.doi.org/10.21203/rs.3.rs-3487536/v1

Internet

https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10635359/
https://www.ncbi.nlm.nih.gov/pubmed/37961504
http://dx.doi.org/10.21203/rs.3.rs-3487536/v1

Ejemplares similares