Вычисление расстояния
В видеоуроке вы узнали, как использовать расстояние Дамерау–Левенштейна для оценки схожести двух строк. Напомним: расстояние Дамерау–Левенштейна — это минимальное количество операций, необходимых для преобразования Строки A в Строку B с использованием следующих действий:
- Вставка нового символа.
- Удаление существующего символа.
- Замена существующего символа.
- Транспозиция двух соседних символов.
Чему равно расстояние Дамерау–Левенштейна между словами "puffin" и "muffins" и какие операции для этого нужны?
Это упражнение является частью курса
Очистка данных в R
Практическое интерактивное упражнение
Превратите теорию в практику с помощью одного из наших интерактивных упражнений
Начать упражнение