A New String Edit Distance and Applications

A New String Edit Distance and Applications

String edit distances have been used for decades in applications ranging from spelling correction and web search suggestions to DNA analysis. Most string edit distances are variations of the Levenshtein distance and consider only single-character edits. In forensic applications polymorphic genetic m...

Full description

Bibliographic Details
Main Authors: Taylor Petty, Jan Hannig, Tunde I. Huszar, Hari Iyer
Format: Article
Language:English
Published: MDPI AG 2022-07-01
Series:Algorithms
Subjects:
string edit distance
Levenshtein distance
short tandem repeat
dynamic programming
massively parallel sequencing
next-generation sequencing
Online Access:https://www.mdpi.com/1999-4893/15/7/242

Internet

https://www.mdpi.com/1999-4893/15/7/242

Similar Items