Показать сообщение отдельно
Старый 19.10.2015, 23:19   #1
DarkInside
Разработчик
 
Аватар для DarkInside
 
Регистрация: 08.08.2011
Сообщений: 505
Написано 191 полезных сообщений
(для 369 пользователей)
Нечеткий поиск

Написал простой алгоритм нечеткого поиска путем разбиения по слогам исходной строки (которую сравниваем) и строки, с которой сравниваем. Может кому пригодится
Из особенностей можно выделить возможность поиска с одинарной и двойной (со смещением на -1 символ) точностью.
На скорость, как в гугле, не претендую. Тут простой перебор, без математики. Даже без бинарных операций. Но для моих задач (поиск по базе 100-200 элементов) скорости вполне хватает.
Учитывается длина строк, количество слов.
Выдает степень совпадения в процентах.
Вложения
Тип файла: zip Fuzzy_Search.zip (1.7 Кб, 819 просмотров)
(Offline)
 
Ответить с цитированием
Эти 6 пользователя(ей) сказали Спасибо DarkInside за это полезное сообщение:
ant0N (20.10.2015), Arton (19.10.2015), KCEPOKC (23.10.2015), Nex (20.10.2015), St_AnGer (20.10.2015), tormoz (20.10.2015)