Запитання з тегом «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 C …

397 algorithm  language-agnostic  string-comparison  levenshtein-distance 

Закрито . Це питання ґрунтується на думці . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб на нього можна було відповісти фактами та цитатами, відредагувавши цю публікацію . Закрито 4 роки тому . Удосконаліть це питання Я роблю нормалізацію клінічного повідомлення (перевірку орфографії), в якій перевіряю кожне …

128 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