У меня большой набор запросов, и я использую levenshtein для вычисления опечаток, теперь...
Учитывая две строки одинаковой длины, расстояние Левенштейна позволяет найти минимальное количество...
Вот проблема состояний для преобразования строки в палиндром с минимальным количеством операций. Я...
$word = strtolower($_GET['term']); $lev = 0; $q = mysql_query("SELECT `term` FROM...
Для задачи, над которой я работаю, для нахождения расстояний между двумя последовательностями,...
Хорошо, ребята, работающие над поисковыми предложениями с помощью jQuery-UI AutoComplete с...
У меня есть текстовый файл с str1 str2 str3 ... и я хочу вывести другой текстовый файл с LD (str1,...
Я пытаюсь использовать алгоритм Левенштейна, который я нашел в сети, чтобы вычислить значение,...
Я должен выполнить нечеткое сопоставление между исходной строкой и набором шаблонных строк.Это...
Мне интересно, есть ли эффективная структура данных для выполнения «Извлечь все строки с...
Спокойной ночи, Я уже некоторое время работаю с нечетким сопоставлением строк, и используя C с...
Я хочу сгруппировать ~ 100 000 коротких строк по чему-то вроде расстояния в q-грамм или простого...
Я реализовал алгоритм, но теперь я хочу найти расстояние редактирования для строки, которая имеет...
Допустим, у меня есть "peachz" в качестве строки, а "eachzp" и "pahezc" в качестве попыток,...
Как лучше всего сравнить шаблон с набором строк, одну за другой, в то время как оценивает сумму, с...
Я искал продвинутый алгоритм расстояния Левенштейна, и лучшее, что я нашел на данный момент - это O...
Я играю с Алгоритмом редактирования расстояния Левенштейна , и я хочу расширить его для подсчета...
В настоящее время я работаю над реализацией нечеткого поиска для веб-службы терминологии и ищу...
Добрый день, Кто-нибудь знает о "готовой" реализации DFA Левенштейна ( детерминированные конечные...
Я использую как Daitch-Mokotoff soundexing, так и Damerau-Levenshtein, чтобы узнать, совпадают ли...
Я работаю над реализацией нечеткого поиска, и в рамках этой реализации мы используем Apache...
У меня есть следующая реализация, но я хочу добавить порог, поэтому, если результат будет больше...
У меня есть длинный список слов, которые я положил в очень простую базу данных SOLR / Lucene. моя...
Вчера у меня был вопрос , где люди предлагали использовать Левенштейн метод.Это медленный запрос
Я вернулся с еще одним длинным вопросом. Поэкспериментировав с рядом основанных на Python...