Sponsored · Amazon offerAmazon Music Unlimited free trialTens of millions of songs, ad-free.Try Music Unlimited
SponsoredEdit distance posters & printsBrowse posters and prints on Amazon.Search Amazon
SponsoredAmazon Best Sellers in Pet SuppliesUpdated hourly by Amazon.Shop best sellers
Sponsored · Popular on AmazonTools & Home ImprovementAutomotiveBooksElectronics
As an Amazon Associate I earn from qualifying purchases.

Explore relationships

Edit distance

In computational linguistics and computer science, edit distance is a string metric, i.e. a way of quantifying how dissimilar two strings (e.g., words) are to one another, that is measured by counting the minimum number of operations required to transform one string into the other.

Use + to expand a branch. Click a topic name to open its summary.