Submit

Back to the knowledge base

levenshtein

By dreamreal · · 275 lookups

Text
A "levenshtein distance" is a string metric for measuring the difference between two sequences: it measures the number of edits it takes to go from one string to another. "cat" to "dog" is 3; "cat" to "sat" is 1.
URLs
https://en.wikipedia.org/wiki/Levenshtein_distance

to change this factoid.

Search posts