Help me find the algorithm name - quantify difference between two words

I know there is an algorithm for seeing how "close" two words are together. The idea is that this algorithm adds 1 point to the score for every single letter addition or subtraction that is necessary to transform one word into the other. The lower this score, the "closer" the two words are 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 as add an "s" in the beginning.

For "week" and "welk" the distance is 2. You need to subtract the "e" and add an "l".

I remember this algorithm is used for sorting the su开发者_C百科ggestion list in spell-checkers. I cannot recall the name of this algo.

What is this algorithm called?

Levenshtein Distance

Is it just me or is this simple algorithm great?

This sounds a lot like the Levenshtein distance algorithm

Levenshtein distance.

Levenshtein distance

http://en.wikipedia.org/wiki/Levenshtein_distance

Do you mean Levenshtein distance?