The Ten Word Review
Fantastic reviews in exactly ten words – no more, no less. 9755 reviews written, 4108 things reviewed…
Levenshtein Distance [RSS Feed]
1 review has been written about this programming.
-
Levenshtein Distance
My favourite algorithm. Just how similar are two strings? Very!
a good programming review by workingwithme.
Wikipedia says…
In information theory and computer science, the Levenshtein distance is a metric for measuring the amount of difference between two sequences (i.e., the so called edit distance). The Levenshtein distance between two strings is given by the minimum number of operations needed to transform one string into the other, where an operation is an insertion, deletion, or substitution of a single character. A generalization of the Levenshtein distance (Damerau–Levenshtein distance) allows the transposition of two characters as an operation.
Search
Write A Review
Simply write exactly ten words about the thing you're reviewing.
TheTenWordReview.com is looked after by Neil Crosby, with help from David Thompson. Page rendered in about 0.28 seconds.