Module edit_distance

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 🔒