Levenshtein Distance, Sequence Comparison and Biological Database Search

Levenshtein edit distance has played a central role—both past and present—in sequence alignment in particular and biological database similarity search in general. We start our review with a history of dynamic programming algorithms for computing Levenshtein distance and sequence alignments. Followi...

Descripción completa

Detalles Bibliográficos
Autores principales: Berger, Bonnie, Waterman, Michael S., Yu, Yun William
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2020
Materias:
Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8274556/
https://www.ncbi.nlm.nih.gov/pubmed/34257466
http://dx.doi.org/10.1109/tit.2020.2996543

Internet

https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8274556/
https://www.ncbi.nlm.nih.gov/pubmed/34257466
http://dx.doi.org/10.1109/tit.2020.2996543

Ejemplares similares