Результаты поиска по запросу "levenshtein-distance"
mySQL - сопоставление латинской (английской) формы ввода с данными utf8 (не английскими)
Я поддерживаю музыкальную базу данных в MySQL, как мне возвращать результаты, хранящиеся, например, в. «Tiësto», когда люди ищут «Tiesto»?Все данные хранятся...
R: Нечеткое совпадение строк с использованием jarowinkler
У меня есть два вектора типа символа в R.Я хочу иметь возможность сравнивать список ссылок со списком необработанных символов, используя jarowinkler, и назна...
Быстрое расстояние Левенштейна в R?
Существует ли пакет, содержащий функцию подсчета расстояний Левенштейна, которая реализована в виде кода на языке Си или Фортрана? У меня есть много строк дл...
Наиболее эффективный способ расчета расстояния Левенштейна
Я только что реализовал алгоритм поиска файла наилучшего совпадения, чтобы найти наиболее близкое совпадение со строкой в словаре. После профилирования мое...
Нахождение ближайшего соседа с использованием оптимизированного алгоритма Левенштейна
Я недавноопубликовал вопрос об оптимизации алгоритма для вычисления расстояния Левенштейна, и ответы привели меня к статье в Википедии оРасстояние Левенштейн...
Алгоритм нечеткого поиска (алгоритм приблизительного сопоставления строк)
Я хочу создать алгоритм нечеткого поиска. Тем не менее, после нескольких часов исследований я действительно борюсь.Я хочу создать алгоритм, который выполняет...
Как я могу создать порог для похожих строк, используя расстояние Левенштейна, и учесть опечатки?
Недавно мы столкнулись с интересной проблемой на работе, когда мы обнаружили дубликаты данных, представленных пользователем в нашей базе данных. Мы поняли, ч...
Как работают diff / patch и насколько они безопасны?
Относительно того, как они работают, мне было интересно работать на низком уровне:Что вызовет конфликт слияния?Используется ли контекст также инструментами д...
Как исправить ошибки в этой реализации Дамерау-Левенштейна?
Я вернулся с еще одним длинным вопросом. Поэкспериментировав с рядом реализаций расстояния Дамерау-Левенштейна на основе Python,Я наконец нашел тот, что указ...