программа проверки орфографии
- Автор: Южанин Арсений Юрьевич
- Python 3.9 и выше
- Тесты
- Словарь, состоящий из 1,5 млн слов, реализованный в виде БК - дерева
- Алгоритм нахождения расстояние Дамерау - Левенштейна
- Набор классов, с помощью которых реализована основная логика программы
- Есть два режима работы программы:
- Проверка текста в переданном в консоль файле
- Проверка введенного в консоль теста
- Реализован алгоритм нахождения расстояния Дамерау - Левенштейна, который помимо оперций удаления, вставки и замены, также учитывает перестановку рядом стоящих букв
- Словарь реализован в виде такой структуры данных, как БК-дерево, которая позволяет находить возможные варианты орфографически правильных слов не за O(n * m * k), а за O(log(n) * m * k), где n - размер массива слов, m - длина слова, с ошибкой, k - длина слова из словаря.
Чтобы начать работу программы, запустите файл main.py