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

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

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

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

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

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

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

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

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


Опции темы

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

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


Часовой пояс GMT +4, время: 06:32.


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