← Тэкст і спіс інструментаў
Тэкст і спіс інструментаў · працуе лакальна

Калькулятар адлегласці Левенштэйна

Падлічыце мінімальную колькасць устаўленняў, выдаленняў і замен аднаго графемнага знака, неабходных, каб змяніць адзін тэкст Unicode у другі.

Гатова. Вашы працоўныя дадзеныя застаюцца ў гэтым браўзэры.

Чаму гэты інструмент карысны

Выкарыстоўвайце адлегласць Левенштэйна, каб колькасна ацаніць арфаграфічныя адрозненні, параўноўвайце кароткія ідэнтыфікатары або ўсталюйце празрысты парог невыразнага супадзення.

Як гэта працуе

Браўзер падзяляе абодва значэнні на графемныя кластары і запаўняе два слупкі дынамічнага праграмавання са зрухам, таму выкарыстанне памяці расце з карацейшым тэкстам, а не з усёй матрыцай.

Практычны прыклад

Змена слова kitten на sitting патрабуе дзвюх замен і адной устаўкі, што дае адлегласць 3.

Праверка

Вылічэнне дэтэрмінатыўнае і тлумачыць памылкі праверкі замест маўклівага змянення няправільнага ўводу.

Межа прыватнасці

Увод і вывад застаюцца ў гэтай укладцы. Капіраванне і загрузка адбываюцца праз API браўзера без загрузкі на сервер.

Пашпарт вынікаў

Кожны запуск паведамляе пра рэжым інструмента, часавую пазнаку і памер уваходных/выхадных дадзеных, каб можна было праверыць пераўтвораныя дадзеныя.