The Levenshtein distance is a metric to measure how apart are two sequences of words. In other words, it measures the minimum number of edits that you need to do to change a one-word sequence into the ...
This is a small python program that calculates the Levenshtein distance between 2 words. I have already done a more or less similar project in this repository using Java so feel free to go there for ...