Mastodawn

Levenshtein Word Distance in Python. This algorithm calculates the number of steps required to change one word into another and has various uses including spell checking suggestions.

https://codedrome.substack.com/p/levenshtein-word-distance-in-python

#python

#pythonprogramming

#algorithms

#levenshtein

Levenshtein Word Distance in Python

I recently wrote an implementation of the Soundex Algorithm which attempts to assign the same encoding to words which are pronounced the same but spelled differently.

CodeDrome