Содержание
- Введение 1
- Теоретические основы расстояния Левенштейна 2
- - Определение и свойства 2.1
- - Сложность алгоритма 2.2
- - Вариации расстояния Левенштейна 2.3
- Алгоритм вычисления расстояния Левенштейна 3
- - Рекурсивная реализация 3.1
- - Динамическое программирование 3.2
- - Оптимизация памяти 3.3
- Практическое применение расстояния Левенштейна 4
- - Коррекция опечаток 4.1
- - Информационный поиск 4.2
- - Биоинформатика 4.3
- Заключение 5
- Список литературы 6