← Инструменты для текста и списков
Инструменты для текста и списков · работает локально

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

Подсчитайте минимальное число вставок, удалений и замен одного графемного символа, необходимых, чтобы преобразовать один текст Unicode в другой.

Готово. Ваши рабочие данные остаются в этом браузере.

Почему этот инструмент полезен

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

Как это работает

Браузер разбивает оба значения на графемные кластеры и заполняет две скользящие строки динамического программирования, так что потребление памяти растёт в зависимости от более короткого текста, а не от всей матрицы.

Практический пример

Изменение kitten на sitting требует двух замен и одного вставления, что даёт расстояние 3.

Проверка

Вычисление детерминировано и объясняет ошибки валидации вместо того, чтобы молча изменять неверный ввод.

Граница конфиденциальности

Ввод и вывод остаются на этой вкладке. Копирование и загрузка происходят через API браузера без загрузки на сервер.

Результат паспорта

Каждый запуск сообщает режим инструмента, временную метку и размер входных/выходных данных, чтобы можно было проверить преобразованные данные.