← Текст жана тизме куралдары
Текст жана тизме куралдары · жергиликтүү иштейт

Damerau–Levenshtein OSA аралык эсептегичи

Киргиз үчүн туура эмес.

Даяр. Сиздин иштөө маалыматыңыз ушул браузерде калат.

Эмне үчүн бул курал пайдалуу

Кошуна баскыч алмаштыруулары бир ыктымал терүү катасы катары эсептелиши керек болгондо, ал эми ошол эле кичи сапка кайталанган түзөтүүлөр атайлап чектелгенде ушул метриканы колдонуңуз.

Кантип иштейт

Чектелген динамикалык-программалоо матрицасы кадимки түзөтүүлөрдү жана коңшу орун алмаштырууларды баалап, натыйжаны чектөөсүз Damerau аралык эмес, оптималдуу саптык тегиздөө катары белгилейт.

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

Тескери кошуналар ca жана ac OSA аралык 1ге ээ, анткени аларды бир жанаша орун алмаштыруу туташтырат.

Текшерүү

Эсептөө детерминисттик болуп, жараксыз киргизүүнү үнсүз өзгөртүүнүн ордуна текшерүү каталарын түшүндүрөт.

Купуялуулук чеги

Киргиз тилине котормо: Киргиз тилине котормо?

Жыйынтык паспорт

Ар бир иштетүү анын куралынын режимин, убакыт белгисин жана киргизүү/чыгаруу көлөмүн билдирет, ошондуктан өзгөртүлгөн маалыматтар текшерүүгө болот.