НачатьНачать бесплатно

Вычисление расстояния

В видеоуроке вы узнали, как использовать расстояние Дамерау–Левенштейна для оценки схожести двух строк. Напомним: расстояние Дамерау–Левенштейна — это минимальное количество операций, необходимых для преобразования Строки A в Строку B с использованием следующих действий:

  • Вставка нового символа.
  • Удаление существующего символа.
  • Замена существующего символа.
  • Транспозиция двух соседних символов.

Чему равно расстояние Дамерау–Левенштейна между словами "puffin" и "muffins" и какие операции для этого нужны?

Это упражнение является частью курса

Очистка данных в R

Посмотреть курс

Практическое интерактивное упражнение

Превратите теорию в практику с помощью одного из наших интерактивных упражнений

Начать упражнение