Skip to content

leongraumans/levenshtein

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Levenshtein package

The Levenshtein distance is a string metric for measuring the difference between two strings. With this package you can calculate the Levenshtein distance and ratio between two words, or get the most similar word in a list of words.

More info at https://en.wikipedia.org/wiki/Levenshtein_distance

Installation

pip install levenshtein-package

Available methods

  • calculate_distance
  • calculate_similarity
  • get_most_similar_in_list

Examples

>>> from levenshtein import calculate_distance, calculate_similarity, get_most_similar_in_list

>>> calculate_distance("apple", "pear")
4

>>> calculate_similarity("apple", "pear")
0.4444444444444444

>>> get_most_similar_in_list("apple", ["pear", "peach", "apricot", "banana"])
'pear'

About

Package for computing the Levenshtein distance between two words

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages