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

397
Получение наиболее близкого совпадения строк

Мне нужен способ сравнить несколько строк с тестовой строкой и вернуть строку, которая очень похожа на нее: 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 C : THE RED FOX JUMPED OVER THE...

130
Высокопроизводительное сравнение нечетких строк в Python, используйте Левенштейн или diffflib [закрыто]

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

114
Какой алгоритм дает предложения при проверке орфографии?

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

83
Разница между расстоянием Яро-Винклера и Левенштейна? [закрыто]

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