Чому цей інструмент корисний
Використовуйте відстань Левенштейна, щоб кількісно оцінити орфографічні відмінності, порівнювати короткі ідентифікатори або встановити прозорий поріг нечіткого зіставлення.
Текстові інструменти та списки · працює локально
Калькулятор відстані Левенштейна
Підрахуйте мінімальну кількість вставок, видалень і замін одного графемного кластера, потрібних, щоб перетворити один Unicode-текст на інший.
Готово. Ваші робочі дані залишаються в цьому браузері.
Як це працює
Браузер розбиває обидва значення на графемні кластери та заповнює два рядки ковзного динамічного програмування, тож обсяг пам’яті зростає разом із коротшим текстом, а не з повною матрицею.
Практичний приклад
Заміна «kitten» на «sitting» потребує двох замін і одного вставлення, утворюючи відстань 3.
Перевірка
Обчислення є детермінованим і пояснює помилки перевірки замість того, щоб непомітно змінювати некоректні вхідні дані.
Межа приватності
Ввід і вивід залишаються в цій вкладці. Копіювання та завантаження відбуваються через API браузера без завантаження на сервер.
Паспорт результату
Кожен запуск повідомляє свій режим інструмента, мітку часу та розмір вхідних/вихідних даних, щоб можна було перевірити перетворені дані.