Resultados da pesquisa a pedido "edit-distance"
Compare rapidamente uma string com uma coleção em Java
Estou tentando calcular as distâncias de edição de uma string em uma coleção para encontrar a correspondência mais próxima. Meu problema atual é que a coleção é muito grande (cerca de 25.000 itens), então eu tive que restringir o conjunto apenas ...
Otimizando o algoritmo de distância de Levenshtein
Eu tenho um procedimento armazenado que usa a distância de Levenshtein para determinar o resultado mais próximo do que o usuário digitou. A única coisa que realmente afeta a velocidade é a função que calcula a distância de Levenshtein para todos ...
Como corrigir erros nesta implementação de Damerau-Levenshtein?
Estou de volta com outra pergunta longa. Depois de experimentar várias implementações de distâncias de edição Damerau-Levenshtein baseadas em Python, Finalmente encontrei o listado ...
Como você implementa a distância de Levenshtein em Delphi?
Estou publicando isso com o espírito de responder às suas próprias pergunta A pergunta que tive foi: como implementar o algoritmo Levenshtein para calcular a distância de edição entre duas strings, comodescrito ...
Alterar a distância entre as marcações do eixo x em ggplot2
Agora estou produzindo um gráfico de linhas com três observações. Portanto, existem três marcas do eixo x.Eu quero reduzir manualmente a distância entre os t...