Извините, ничего не найдено.

Не расстраивайся! Лучше выпей чайку!
Регистрация
Справка
Календарь

Вернуться   www.boolean.name > Программирование игр для компьютеров > Blitz3D > Полезные функции

Полезные функции Выкладываем полезные функции, чтоб не изобретать велосипед заново...

Ответ
 
Опции темы
Старый 19.10.2015, 20:19   #1
DarkInside
Разработчик
 
Аватар для DarkInside
 
Регистрация: 07.08.2011
Сообщений: 504
Написано 190 полезных сообщений
(для 368 пользователей)
Нечеткий поиск

Написал простой алгоритм нечеткого поиска путем разбиения по слогам исходной строки (которую сравниваем) и строки, с которой сравниваем. Может кому пригодится
Из особенностей можно выделить возможность поиска с одинарной и двойной (со смещением на -1 символ) точностью.
На скорость, как в гугле, не претендую. Тут простой перебор, без математики. Даже без бинарных операций. Но для моих задач (поиск по базе 100-200 элементов) скорости вполне хватает.
Учитывается длина строк, количество слов.
Выдает степень совпадения в процентах.
Вложения
Тип файла: zip Fuzzy_Search.zip (1.7 Кб, 62 просмотров)
(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)
Старый 17.02.2017, 21:28   #2
DarkInside
Разработчик
 
Аватар для DarkInside
 
Регистрация: 07.08.2011
Сообщений: 504
Написано 190 полезных сообщений
(для 368 пользователей)
Ответ: Нечеткий поиск

DLL (+decls) находит расстояние Левенштейна между строками.

Расстояние = 1 - строки отличаются в пределах погрешности ввода.
Расстояние = 5 - строки совсем разные.

Пример:
RuntimeError fuzzy_len("boolean", "bolean")
Вложения
Тип файла: rar fuzzy_len.rar (18.7 Кб, 25 просмотров)
(Offline)
 
Ответить с цитированием
Ответ


Опции темы

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


Часовой пояс GMT +1, время: 09:59.


vBulletin® Version 3.6.5.
Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.
Перевод: zCarot
Style crйe par Allan - vBulletin-Ressources.com