Skip to content

Commit dee4c65

Browse files
committed
Adding Levenshtein distance to the README
1 parent f40b7a6 commit dee4c65

File tree

1 file changed

+2
-1
lines changed

1 file changed

+2
-1
lines changed

README.md

+2-1
Original file line numberDiff line numberDiff line change
@@ -615,7 +615,8 @@ thereby saving computation time at the expense of a (hopefully) modest expenditu
615615
so as to facilitate its lookup.) The technique of storing solutions to subproblems instead of recomputing them is called "memoization".
616616

617617

618-
###
618+
### Levenshtein distance
619+
619620
In information theory, Linguistics and computer science, the Levenshtein distance is a string metric for measuring the difference between two sequences.
620621
Informally, the Levenshtein distance between two words is the minimum number of single-character edits (insertions, deletions or substitutions) required to change one word into the other.
621622
It is named after Vladimir Levenshtein, who considered this distance in 1965.

0 commit comments

Comments
 (0)