Калькулятор расстояния Левенштейна
Вычислите расстояние Левенштейна между двумя строками — то есть минимальное число вставок, удалений или замен, необходимых, чтобы превратить одну в другую. Эта мера применяется при исправлении орфографии и приблизительном поиске.
Как это работает
Алгоритм использует классическое динамическое программирование: он строит матрицу, в которой каждая ячейка — это минимальная стоимость преобразования префикса первой строки в префикс второй с помощью вставки, удаления и замены. Это расстояние — эталонная мера для автоматического исправления орфографии, обнаружения опечаток или приблизительного сопоставления двух похожих идентификаторов (например, двух почти одинаковых адресов электронной почты).
Чем это отличается от инструмента «Процент сходства»?
Оба инструмента используют один и тот же алгоритм. Этот показывает «сырое» расстояние (число операций) и длину каждой строки, а инструмент сходства сразу переводит это расстояние в процент, который проще оценить с одного взгляда.
Чувствительно ли расстояние Левенштейна к регистру?
Да, сравнение идёт посимвольно без нормализации: «Кот» и «кот» поэтому находятся на расстоянии 1 (одна замена регистра).
Обработка на 100% локально: сравниваемые строки никогда не покидают ваш браузер, расчёт выполняется целиком через WebAssembly на вашем устройстве.