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...

Full description

Saved in:
Bibliographic Details
Main Author: HyunJin Kim
Format: article
Language:EN
Published: Public Library of Science (PLoS) 2021
Subjects:
R
Q
Online Access:https://doaj.org/article/8d105c73a6d94b1aa57f78c737f12d3a
Tags: Add Tag
No Tags, Be the first to tag this record!