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...
Saved in:
Main Author: | HyunJin Kim |
---|---|
Format: | article |
Language: | EN |
Published: |
Public Library of Science (PLoS)
2021
|
Subjects: | |
Online Access: | https://doaj.org/article/8d105c73a6d94b1aa57f78c737f12d3a |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
A quantum algorithm for string matching
by: Pradeep Niroula, et al.
Published: (2021) -
SkipCor: skip-mention coreference resolution using linear-chain conditional random fields.
by: Slavko Žitnik, et al.
Published: (2014) -
E-string quantum curve
by: Jin Chen, et al.
Published: (2021) -
D-instantons, string field theory and two dimensional string theory
by: Ashoke Sen
Published: (2021) -
String theory--the physics of string-bending and other electric guitar techniques.
by: David Robert Grimes
Published: (2014)