Cargando…
gsufsort: constructing suffix arrays, LCP arrays and BWTs for string collections
BACKGROUND: The construction of a suffix array for a collection of strings is a fundamental task in Bioinformatics and in many other applications that process strings. Related data structures, as the Longest Common Prefix array, the Burrows–Wheeler transform, and the document array, are often needed...
Autores principales: | Louza, Felipe A., Telles, Guilherme P., Gog, Simon, Prezza, Nicola, Rosone, Giovanna |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
BioMed Central
2020
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7507297/ https://www.ncbi.nlm.nih.gov/pubmed/32973918 http://dx.doi.org/10.1186/s13015-020-00177-y |
Ejemplares similares
-
Generalized enhanced suffix array construction in external memory
por: Louza, Felipe A., et al.
Publicado: (2017) -
TOPAZ: asymmetric suffix array neighbourhood search for massive protein databases
por: Medlar, Alan, et al.
Publicado: (2018) -
External memory BWT and LCP computation for sequence collections with applications
por: Egidi, Lavinia, et al.
Publicado: (2019) -
GeDi: applying suffix arrays to increase the repertoire of detectable SNVs in tumour genomes
por: Coleman, Izaak, et al.
Publicado: (2020) -
Faster Online Computation of the Succinct Longest Previous Factor Array
por: Prezza, Nicola, et al.
Publicado: (2020)