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

DarkInside · 19.10.2015, 23:19

Написал простой алгоритм нечеткого поиска путем разбиения по слогам исходной строки (которую сравниваем) и строки, с которой сравниваем. Может кому пригодится

Из особенностей можно выделить возможность поиска с одинарной и двойной (со смещением на -1 символ) точностью.
На скорость, как в гугле, не претендую. Тут простой перебор, без математики. Даже без бинарных операций. Но для моих задач (поиск по базе 100-200 элементов) скорости вполне хватает.
Учитывается длина строк, количество слов.
Выдает степень совпадения в процентах.

DarkInside · 18.02.2017, 00:28

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

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

Пример:

RuntimeError fuzzy_len("boolean", "bolean")