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...

Descripción completa

Detalles Bibliográficos
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