levenshtein-distance

8зной

2ответ

Как настроить SOLR для использования сопоставления строк Levenshtein?

Предлагает ли поисковая машина Apaches Solr приблизительные совпадения строк, например. через алгоритм Левенштейна? Я ищу способ найти клиентов по фамилии. Но я не могу гарантировать правильность имен

lucene solr levenshtein-distance 2009-11-17

---

1зной

1ответ

обнаружение плагиата с использованием алгоритма damerau levenshtein

Как я смоделирую алгоритм дальнего расстояния lelevhtein, чтобы обнаружить плагиат в документах? благодаря!

levenshtein-distance plagiarism-detection 2009-10-13

---

5зной

3ответ

Редактировать дистанционный алгоритм

У меня есть словарь из 'n' слов, и есть 'm' Запросы для ответа. Я хочу, чтобы вывести количество слов в словаре, которые изменить расстояние 1 или 2. Я хочу, чтобы оптимизировать набор результатов, уч

algorithm levenshtein-distance 2009-10-14

---

12зной

3ответ

Соответствие примерной строки в хранилище данных Core

У меня есть небольшая проблема с основным приложением данных, которое я сейчас пишу. У меня две разные модели, контексты и постоянные магазины. Один для моих данных приложения, другой для веб-сайта с

cocoa string core-data levenshtein-distance 2009-05-19

---

-1зной

5ответ

Левенштейна сочетание

LD = Расстояние Левенштейна Просто делать несколько примеров на бумаге, это, кажется, работает, но кто-нибудь знает, если это всегда верно? Допустим, у меня есть 3 строки СЭП ЛПП ВОМ ЛД (СЭП, ЛПП) = 1

algorithm levenshtein-distance 2009-10-23

---

2зной

2ответ

Является ли расстояние Левенштейна правильным путем для решения этой проблемы «Шаги редактирования»?

Я знаком с расстоянием Левенштейна, поэтому я решил, что я хотел бы использовать его для решения UVA's Edit Steps Ladder problem. Мое решение: import java.io.*; import java.util.*; class Levenshtei

java levenshtein-distance 2009-05-30

---

1зной

3ответ

Могу ли я использовать ActiveRecord для поиска строк на основе ближайшего совпадения (расстояние levenshtein)

У меня есть таблица строк в моей базе данных. Я выбираю один из них, A. Как я могу найти остальную часть таблицы, чтобы найти строку, наиболее похожую на A?

mysql ruby-on-rails levenshtein-distance 2009-07-22

---

6зной

3ответ

Ускорение levenshtein/Similar_text в PHP

В настоящее время я использую similar_text, чтобы сравнить строку с списком ~ 50 000, который работает, хотя из-за количества сравнений он очень медленный. Для сравнения ~ 500 уникальных строк требует

php levenshtein-distance similarity 2009-08-01

---