← Мәтін және тізім құралдары
Мәтін және тізім құралдары · жергілікті түрде жұмыс істейді

Левенштейн қашықтығын есептегіш

Бір Unicode мәтінін екіншісіне өзгерту үшін қажет ең аз бір-графема кірістірулерін, өшірулерін және алмастыруларын санаңыз.

Дайын. Сіздің жұмыс деректеріңіз осы браузерде қалады.

Неге бұл құрал пайдалы

Левенштейн қашықтығын емле айырмашылықтарын сандық бағалау үшін пайдаланыңыз, қысқа идентификаторларды салыстырыңыз немесе ашық бұлыңғыр сәйкестік шегін белгілеңіз.

Қалай жұмыс істейді

Браузер екі мәнді де графема кластерлеріне бөледі және динамикалық бағдарламалау бойынша екі айналмалы жолды толтырады, сондықтан жад толық матрицаға емес, қысқа мәтінге байланысты өседі.

Практикалық мысал

"kitten" сөзін "sitting" сөзіне өзгерту үшін екі алмастыру және бір енгізу қажет, нәтижесінде қашықтық 3 болады.

Тексеру

Есептеу детерминистік және жарамсыз енгізуді үнсіз өзгертудің орнына тексеру қателерін түсіндіреді.

Құпиялылық шекарасы

Енгізу және шығару осы қойындыда қалады. Көшіру және жүктеп алу браузер API-лері арқылы серверге жүктемесіз орындалады.

Нәтиже паспорты

Әр іске қосу құрал режимін, уақыт белгісін және кіріс/шығыс өлшемін хабарлайды, сондықтан түрлендірілген деректерді тексеруге болады.