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: | HyunJin Kim |
---|---|
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!
|
Documents similaires
-
A quantum algorithm for string matching
par: Pradeep Niroula, et autres
Publié: (2021) -
SkipCor: skip-mention coreference resolution using linear-chain conditional random fields.
par: Slavko Žitnik, et autres
Publié: (2014) -
E-string quantum curve
par: Jin Chen, et autres
Publié: (2021) -
D-instantons, string field theory and two dimensional string theory
par: Ashoke Sen
Publié: (2021) -
String theory--the physics of string-bending and other electric guitar techniques.
par: David Robert Grimes
Publié: (2014)