Algoritmo de pesquisa difusa (algoritmo de correspondência aproximada de texto)

Quero criar um algoritmo de busca difusa. No entanto, após horas de pesquisa estou realmente lutando. quero criar um a ... lizado (opcional) eu entendo que todos os algoritmos terão os seus prós e contras e não há nenhum algoritmo melhor .

Implementação da distância Levenshtein para a pesquisa mysql / fuzzy?

Eu gostaria de ser capaz de procurar uma tabela como segue para smith como obter tudo que ele dentro de ... Wong Smoth Gunther Smiht Investiguei a utilização da Levenshtein distance. alguém sabe como implementar isto com ela?