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

Damerau–Levenshtein OSA қашықтығын есептегіш

Қою, жою, алмастыру және әрбір ішкі жол үшін бір іргелес орын ауыстыру арқылы өлшеуді OSA нұсқасын қолданып орындаңыз.

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

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

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

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

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

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

Кері ретті көршілер ca және ac OSA қашықтығы 1-ге ие, өйткені оларды бір көршілес орын ауыстыру байланыстырады.

Тексеру

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

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

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

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

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