← Tekst we sanaw gurallary
Tekst we sanaw gurallary · ýerli ýagdaýda işleýär

Damerau–Levenshtein OSA aralygy hasaplaýjysy

Her substr üçin goýmalar, pozmalar, çalşyryşlar we ýanaşyk bir transpozisiýa bilen açyk OSA wariantyny ulanyp, redaktirlemeleri ölçäň.

Taýýar. Iş maglumatlaryňyz bu brauzerde saklanýar.

Bu gural näme üçin peýdaly

Goňşy düwmeleri çalyşmalaryň ähtimal ýazuw ýalňyşlygynyň biri hökmünde hasaplanylmagy, şol bir kiçi setire gaýtalanýan düzedişleriň bolsa bilkastlaýyn çäklendirilmegi zerur bolanda bu ölçegi ulanyň.

Näme üçin işleýär

Çäkli dinamiki programmirleme matrisi adaty üýtgetmeleri we goňşy ýerini çalyşmalary hem bahalandyrýar we netijäni çäklendirilmedik Damerau aralygy däl-de, optimal setir deňleşdirme hökmünde belläp görkezýär.

Amaly mysal

Ters ýerleşýän goňşular ca we ac OSA aralygy 1, sebäbi olary bir ýanaşyk orun çalyşma birleşdirýär.

Tassyklama

Hasaplama kesgitlidir we nädogry girizmeniň ýerine berkidijilik ýalňyşlyklaryny dymyp üýtgetmegiň ýerine düşündirýär.

Gizlinlik serhedi

Giriş we çykyş bu goýma-da galýar. Göçürip almak we ýükläp almak serwere ýüklänmän, brauzer API-lary arkaly amala aşyrylýar.

Netijä pasporty

Her işleme gural rejesini, wagt damgasyny we giriş/çykyş ululygyny habar berýär, şonuň üçin üýtgedilen maglumatlary barlap bolýar.