Cargando…
Linear space string correction algorithm using the Damerau-Levenshtein distance
BACKGROUND: The Damerau-Levenshtein (DL) distance metric has been widely used in the biological science. It tries to identify the similar region of DNA,RNA and protein sequences by transforming one sequence to the another using the substitution, insertion, deletion and transposition operations. Lowr...
Autores principales: | Zhao, Chunchun, Sahni, Sartaj |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
BioMed Central
2020
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7724867/ https://www.ncbi.nlm.nih.gov/pubmed/33297940 http://dx.doi.org/10.1186/s12859-019-3184-8 |
Ejemplares similares
-
String correction using the Damerau-Levenshtein distance
por: Zhao, Chunchun, et al.
Publicado: (2019) -
A parallel approximate string matching under Levenshtein distance on graphics processing units using warp-shuffle operations
por: Ho, ThienLuan, et al.
Publicado: (2017) -
Levenshtein Distance, Sequence Comparison and Biological Database Search
por: Berger, Bonnie, et al.
Publicado: (2020) -
Cache and energy efficient algorithms for Nussinov’s RNA Folding
por: Zhao, Chunchun, et al.
Publicado: (2017) -
3GOLD: optimized Levenshtein distance for clustering third-generation sequencing data
por: Logan, Robert, et al.
Publicado: (2022)