Module edit_distance

Source
Expand description

Edit distances.

The edit distance is a metric for measuring the difference between two strings.

Functionsยง

edit_distance
Finds the edit distance between two strings.
edit_distance_with_substrings
Provides a word similarity score between two words that accounts for substrings being more meaningful than a typical edit distance. The lower the score, the closer the match. 0 is an identical match.
find_best_match_for_name
Finds the best match for a given word in the given iterator.
find_best_match_for_name_impl ๐Ÿ”’
find_best_match_for_name_with_substrings
Finds the best match for given word in the given iterator where substrings are meaningful.
find_best_match_for_names
Find the best match for multiple words
find_match_by_sorted_words ๐Ÿ”’
sort_by_words ๐Ÿ”’