Perguntas com a marcação «levenshtein-distance»

Eu preciso de uma maneira de comparar várias seqüências de caracteres para uma seqüência de teste e retornar a seqüência que se assemelha a ele: TEST STRING: THE BROWN FOX JUMPED OVER THE RED COW CHOICE A : THE RED COW JUMPED OVER THE GREEN CHICKEN CHOICE B : THE …

397 algorithm  language-agnostic  string-comparison  levenshtein-distance 

Fechado . Esta questão é baseada em opiniões . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela possa ser respondida com fatos e citações editando esta postagem . Fechado há 4 anos . Melhore esta pergunta Estou fazendo a normalização de mensagens …

127 python  string-matching  levenshtein-distance  difflib 

Qual algoritmo é normalmente usado ao implementar um verificador ortográfico que é acompanhado de sugestões de palavras? A princípio, pensei que faria sentido verificar cada nova palavra digitada (se não encontrada no dicionário) em relação à distância de Levenshtein de todas as outras palavras do dicionário e retornar os principais …

114 algorithm  language-agnostic  spell-checking  levenshtein-distance 

Estou interessado no algoritmo em T-SQL calculando a distância de Levenshtein.

87 tsql  edit-distance  levenshtein-distance