I know that there is an algorithm in order to see how to “close” two words together. The idea is that this algorithm adds 1 point to the score for each addition or subtraction of letters needed to convert one word to another. The lower this score, the “closer” the two words together.
For example, if we take the word “word” and “sword”, their distance is 1. To go from “word” to “sword”, all you have to do is add “s” at the beginning.
For "week" and "welk" the distance is 2. You need to subtract "e" and add "l".
I remember this algorithm is used to sort the list of sentences in spell checkers. I can’t remember the name of this algo.
What is called this algorithm?
source share