Данный проект -- задание 4 семестра.

В нем реализовано автоматическое дополнение запросов, которая на запрос пользователя выдает 5 наиболее подходящих вариантов. Также исправляются ошибки в запросах.

Исправление ошибок: между словом запроса и словом из словаря допускается расстояние Дамерау-Левенштейна 2

Поиск запроса: для хранения словаря будем использовать префиксное дерево, в котором будут искаться запросы пользователя