Skip to content

anievescordeiro/npl_dog_names

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

16 Commits
 
 
 
 
 
 
 
 

Repository files navigation

npl_dog_names

alt text

Let's find matching names for "Luca"

Have you ever wanted to compare strings that were referring to the same thing, but they were written slightly different, maybe had typos or were misspelled? This is called Fuzzy String Matching, and we can accomplish a lot using a Python library that provide a nice metric to do this: The Levenshtein Distance.

I came across this by chance in a job application task, but I'm excited to be able to explore the use of this metric further.

Here is the thing, given a table with dog names in Zurich, the goal is to find all names that have a Levenshtein distance of 1 to "Luca", Let's find Luca then! 🐶

You can try this task interactively at the following Binder link Binder

About

How to apply Levenshtein distance in Python to find a 1 distance match with the word "Luca" in a file containing dog names in Zurich

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors