Расстояние Левенштейна

Расстояние Левенштейна
минимальное число операций вставки, удаления и замены символа, необходимое, чтобы превратить одну строку в другую.

Пример с какими-нибудь строками.

Содержание

Алгоритм

Список функций и библиотек

Недостатки алгоритма

Использование

  • Автоматическая проверка текстов
  • Генетика (транскриптомика)
  • ЦОС


КатегорияАлгоритмы