Панферов Виктор Васильевич

В данной работе предложено применение обобщенного дерева поиска для нечеткого поиска строки. Рассматривается задача поиска строк из некоторого массива, для которых расстояние до поисковой строки меньше, чем заданный порог. В качестве меры расстояния между строками используется метрика Левенштейна. В качестве ключей дерева был выбран определенный подкласс регулярных выражений.  Проведен анализ результатов тестирования и намечены направления дальнейшей работы.