Чому цей інструмент корисний
Використовуйте цю метрику, коли сусідні перестановки клавіш мають рахуватися як одна ймовірна друкарська помилка, тоді як повторні редагування того самого підрядка навмисно обмежені.
Текстові інструменти та списки · працює локально
Калькулятор відстані Дамерау—Левенштейна OSA
Вимірюйте редагування за допомогою вставки, видалення, заміни та однієї суміжної транспозиції на кожен підрядок, використовуючи явний варіант OSA.
Готово. Ваші робочі дані залишаються в цьому браузері.
Як це працює
Обмежена матриця динамічного програмування оцінює звичайні редагування плюс суміжні транспозиції й позначає результат як оптимальне вирівнювання рядків, а не як необмежену відстань Дамерау.
Практичний приклад
Зворотні сусіди ca і ac мають відстань OSA 1, бо їх з’єднує одна сусідня транспозиція.
Перевірка
Обчислення є детермінованим і пояснює помилки перевірки замість того, щоб непомітно змінювати некоректні вхідні дані.
Межа приватності
Ввід і вивід залишаються в цій вкладці. Копіювання та завантаження відбуваються через API браузера без завантаження на сервер.
Паспорт результату
Кожен запуск повідомляє свій режим інструмента, мітку часу та розмір вхідних/вихідних даних, щоб можна було перевірити перетворені дані.