Cargando…
A k-mismatch string matching for generalized edit distance using diagonal skipping method
This paper proposes an approximate string matching with k-mismatches when calculating the generalized edit distance. When the edit distance is generalized, more sophisticated string matching can be provided. However, the execution time increases because of the bundle of complex computations for calc...
| Autor principal: | |
|---|---|
| Formato: | Online Artículo Texto |
| Lenguaje: | English |
| Publicado: |
Public Library of Science
2021
|
| Materias: | |
| Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8096107/ https://www.ncbi.nlm.nih.gov/pubmed/33945564 http://dx.doi.org/10.1371/journal.pone.0251047 |