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. It 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.
MetricsMetrics for edit distance differ in terms of the operations they allow. The most common metric, known as Levenshtein distance, allows deletion, insertion and substitution.
This is the complete list of articles we have written about algorithms.
If you enjoyed this page, please consider bookmarking Simplicable.
© 2010-2023 Simplicable. All Rights Reserved. Reproduction of materials found on this site, in any form, without explicit permission is prohibited.
View credits & copyrights or citation information for this page.