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

Levenshtein aralygy kalkulýatory

Bir Unicode teksti beýleki birine öwürmek üçin zerur bolan iň az ýeke grafemaly goýma, pozma we çalyşma amallaryny sanap bilýär.

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

Bu gural näme üçin peýdaly

Harplama tapawutlaryny hasaplamak üçin Levenshtein aralygyny ulanyň, gysga kesgitleýjileri deňeşdiriň ýa-da aç-açan ýumşak laýyklyk çägini belläň.

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

Brauzer iki bahany hem grafema klasterlerine bölýär we iki aýlanýan dinamik-programmirleme hataryny doldurýar, şonuň üçin ýat tutumynyň ululygy doly matrisanyň ýerine has gysga tekste görä artýar.

Amaly mysal

"kitten"-i "sitting"-e üýtgetmek iki çalyşma we bir goşmaça talap edýär, netijede aralyk 3 bolýar.

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.