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...
Guardado en:
Autor principal: | HyunJin Kim |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
Public Library of Science (PLoS)
2021
|
Materias: | |
Acceso en línea: | https://doaj.org/article/8d105c73a6d94b1aa57f78c737f12d3a |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
-
A quantum algorithm for string matching
por: Pradeep Niroula, et al.
Publicado: (2021) -
SkipCor: skip-mention coreference resolution using linear-chain conditional random fields.
por: Slavko Žitnik, et al.
Publicado: (2014) -
E-string quantum curve
por: Jin Chen, et al.
Publicado: (2021) -
D-instantons, string field theory and two dimensional string theory
por: Ashoke Sen
Publicado: (2021) -
String theory--the physics of string-bending and other electric guitar techniques.
por: David Robert Grimes
Publicado: (2014)