Почему этот инструмент полезен
Используйте эту метрику, когда перестановки соседних клавиш должны засчитываться как одна вероятная ошибка при наборе, а повторные правки одной и той же подстроки намеренно ограничены.
Инструменты для текста и списков · работает локально
Калькулятор расстояния Дамерау—Левенштейна OSA
Измеряйте правки с помощью вставки, удаления, замены и одной соседней транспозиции для каждой подстроки, используя явный вариант OSA.
Готово. Ваши рабочие данные остаются в этом браузере.
Как это работает
Ограниченная матрица динамического программирования вычисляет обычные правки плюс соседние перестановки и обозначает результат как оптимальное строковое выравнивание, а не как неограниченное расстояние Дамерау.
Практический пример
Обратные соседи ca и ac имеют расстояние OSA, равное 1, потому что их связывает одна соседняя транспозиция.
Проверка
Вычисление детерминировано и объясняет ошибки валидации вместо того, чтобы молча изменять неверный ввод.
Граница конфиденциальности
Ввод и вывод остаются на этой вкладке. Копирование и загрузка происходят через API браузера без загрузки на сервер.
Результат паспорта
Каждый запуск сообщает режим инструмента, временную метку и размер входных/выходных данных, чтобы можно было проверить преобразованные данные.