Levenshtein conta edições mínimas de um único caractere entre duas strings.
A edição de distância permite correspondência difusa, sugestões de verificação ortográfica e desduplicação. Inserção, exclusão e substituição custam, cada uma, uma etapa. As ferramentas de texto Tentaco usam algoritmos semelhantes nos modos de pesquisa difusa e difusa.