Blog de Gonzalo

Blog de programación de Gonzalo López

DISTANCIA LEVENSTEIN EN PHP

PHP

La distancia de Levenshtein es el número mínimo que necesitamos para convertir una palabra en otra, un ejemplo pelo y perro tienen una distancia de 2 porque tendríamos que sustituir la l por una r y añadir una r, dos movimientos, distancia 2. Otro ejemplo, murcielago y muerdago que tienen una distancia de 5, ya que a murciélago le tenemos que quitar c,i,e,l y a muerdago le quitamos la d, por tanto necesitamos 5 movimientos para convertir una palabra en otra. Resumiendo, cuanto más pequeña sea la distancia, más parecidas son las dos palabras. Para calcular la distancia Levenstein en php hay que usar la función levenshtein(string $str1, string $str2) la cual retornará un entero. Una de las utilidades de la distancia Levenstein es para usar palabras simirales o los correctores de texto o las sugerencias en buscadores. Por ejemplo si yo tengo un buscador en mi página web e introduzco mal una palabra se podría usar la distancia Levenstein para mostrar la opción de quiso decir y mostrar alternativas. También podéis ver como obtener la distancia Levenstein en mysql

Compartir en twitter