Содержание
Расстояние Левенштейна
Определение
- Расстояние Левенштейна
- минимальное число операций вставки, удаления и замены символа, необходимое, чтобы превратить одну строку в другую.
Пример с какими-нибудь строками.
Алгоритм
Список функций и библиотек
Недостатки алгоритма
Использование
- Автоматическая проверка текстов
- Генетика (транскриптомика)
- ЦОС
КатегорияАлгоритмы