Вопросы с тегом «levenshtein-distance»

Мне нужен способ сравнить несколько строк с тестовой строкой и вернуть строку, которая очень похожа на нее: TEST STRING: THE BROWN FOX JUMPED OVER THE RED COW CHOICE A : THE RED COW JUMPED OVER THE GREEN CHICKEN CHOICE B : THE RED COW JUMPED OVER THE RED COW CHOICE …

397 algorithm  language-agnostic  string-comparison  levenshtein-distance 

Закрыто . Этот вопрос основан на мнении . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы на него можно было ответить с помощью фактов и цитат, отредактировав этот пост . Закрыт 4 года назад . Уточните этот вопрос Я выполняю нормализацию клинических сообщений (проверку …

130 python  string-matching  levenshtein-distance  difflib 

Какой алгоритм обычно используется при реализации средства проверки правописания, которое сопровождается предложениями слов? Сначала я подумал, что имеет смысл проверять каждое новое введенное слово (если оно не найдено в словаре) на расстояние Левенштейна от каждого другого слова в словаре и возвращать лучшие результаты. Однако это кажется крайне неэффективным, если придется …

114 algorithm  language-agnostic  spell-checking  levenshtein-distance 

Меня интересует алгоритм вычисления расстояния Левенштейна в T-SQL.

87 tsql  edit-distance  levenshtein-distance 

Закрыто . Этот вопрос должен быть более конкретным . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он фокусировался только на одной проблеме, отредактировав этот пост . Закрыт 6 лет назад . Уточните этот вопрос У меня есть вариант использования, когда мне нужно выполнить …

83 performance  algorithm  levenshtein-distance  jaro-winkler