Расстояние Левенштейна: сходство строк онлайн
Минимальное число вставок, удалений и замен для превращения одной строки в другую и процент сходства. Калькулятор доступен бесплатно, работает на компьютере и телефоне и подходит для быстрой проверки расчётов.
Как пользоваться калькулятором «расстояние Левенштейна»
- Введите «Строка 1».
- Введите «Строка 2».
- Результат появится справа мгновенно — нажимать кнопку «Рассчитать» не нужно.
Формула расчёта
Динамическое программирование: d(i, j) = min(d(i−1, j) + 1, d(i, j−1) + 1, d(i−1, j−1) + [aᵢ ≠ bⱼ]). Сходство = 1 − d / длина длинной строки.
Пример расчёта
Если строка 1 — kitten; строка 2 — sitting, то результат: расстояние Левенштейна: 3; сходство: 57,1429 %.
Частые вопросы
Как пользоваться калькулятором «расстояние Левенштейна»?
Заполните поля формы — результат рассчитывается автоматически и обновляется при каждом изменении значений. Можно скопировать результат, распечатать страницу или отправить ссылку с вашими данными.
По какой формуле считает калькулятор «расстояние Левенштейна: сходство строк»?
Динамическое программирование: d(i, j) = min(d(i−1, j) + 1, d(i, j−1) + 1, d(i−1, j−1) + [aᵢ ≠ bⱼ]). Сходство = 1 − d / длина длинной строки.
Нужно ли регистрироваться и платить?
Нет. Калькулятор бесплатный и работает без регистрации. Введённые данные обрабатываются в вашем браузере и никуда не отправляются.
Часто ищут: расстояние левенштейна · сходство строк калькулятор · левенштейн онлайн · редакционное расстояние
Страница обновлена: 01.11.2026. Формулы и значения проверяются при каждом обновлении каталога.