Калькулятор расстояния Левенштейна

Введите две строки, чтобы узнать, сколько односимвольных правок их разделяет.

Как пользоваться

  1. Введите нужные значения в поля.
  2. Нажмите «Рассчитать», чтобы увидеть результат.
  3. Скопируйте или поделитесь результатом с помощью кнопки «Поделиться».

Об этом калькуляторе

Расстояние Левенштейна между двумя строками — это минимальное число правок одного символа — вставок, удалений или замен — необходимых, чтобы превратить одну строку в другую. Оно было введено российским математиком Владимиром Левенштейном в 1965 году и вычисляется с помощью сетки динамического программирования, которая строит самый дешёвый путь правок клетка за клеткой, сравнивая каждый префикс одной строки с каждым префиксом другой.

Эта метрика встречается везде, где тексты нужно сравнивать неточно: средства проверки орфографии используют её, чтобы предложить ближайшее настоящее слово к опечатке, поисковые системы и автодополнение — для нечёткого сопоставления с запросами с ошибками, инструменты биоинформатики используют её близкий вариант для выравнивания последовательностей ДНК и белков, а детекторы плагиата и инструменты сравнения версий применяют её, чтобы измерить, насколько на самом деле похожи два документа или две строки кода.

Была ли эта страница полезной?

Можно выбрать до 3 реакций.

Комментарии

  • Оставьте первый комментарий.

Популярные калькуляторы

Все калькуляторы