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...
Enregistré dans:
Auteur principal: | |
---|---|
Format: | article |
Langue: | EN |
Publié: |
Public Library of Science (PLoS)
2021
|
Sujets: | |
Accès en ligne: | https://doaj.org/article/8d105c73a6d94b1aa57f78c737f12d3a |
Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|