Levenshtein es una función que calcula la distancia entre dos cadenas de texto, o para que nos entendamos todos, calcula el "parecido" entre dos palabras, o cadenas de texto. Con esto, podemos hacer fácilmente un "quiso decir" como el de Google, en la web de PHP hay ejemplos bastante claros.
Comentarios
Por favor, echad un vistazo a las implementaciones: http://es.wikipedia.org/wiki/Distancia_de_Levenshtein#Implementaci.C3.B3n
Quien se atreva a refutar que Python es el lenguaje más bonito del mundo se las tendrá que ver conmigo ^_^
#3 sí que es hermoso, si.
Más sabores:
http://www.merriampark.com/ld.htm#FLAVORS
Para que te entretengas un ratito:
http://es.wikipedia.org/wiki/Distancia_de_Levenshtein
ODIO a los tipos que decidieron el nombre de las funciones en PHP.
Hala, ya lo he dicho