Levenshtein Distance
http://en.wikipedia.org/wiki/Levenshtein_distance
info: The amount of di shortest distance needed to change a wonder into another.
sitting -> kitten = 3
1. kitting (changed 's' to 'k')
2. kitteng (changed 'i' to 'e')
3. kitten (delte 'g')
The metric is named after Vladimir Levenshtein, who considered this distance in 1965.[1] It is often used in applications that need to determine how similar, or different, two strings are, such as spell checkers.
No comments:
Post a Comment