Edit distance is a measure of the similarity of two strings based on a count of the minimum number of operations required to transform one string to another. This has applications such as correcting misspelled words in human input or comparing DNA sequences that are viewed as strings of the letters A, C, G and T.
Metrics
Metrics for edit distance differ in terms of the operations they allow. The most common metric, known as Levenshtein distance, allows deletion, insertion and substitution.
Cookies help us deliver our services. You have choices regarding these cookies. Please visit our privacy policy, cookie policy and consent tool to learn more.
Copyright 2002-2026 Simplicable. All rights reserved. This material may not be published, broadcast, rewritten, redistributed or translated. Report violations here.