← Teksta un sarakstu rīki
Teksta un sarakstu rīki · darbojas lokāli

Damerau–Levenšteina OSA attāluma kalkulators

Mēriet labojumus, izmantojot ievietošanu, dzēšanu, aizstāšanu un vienu blakus esošu transpozīciju katram apakšvirknei, izmantojot skaidri definēto OSA variantu.

Gatavs. Jūsu darba dati paliek šajā pārlūkprogrammā.

Kāpēc šis rīks ir noderīgs

Izmantojiet šo metriku, ja blakus esošo taustiņu apmaiņas jāuzskata par vienu, iespējamu rakstīšanas kļūdu, savukārt atkārtotas izmaiņas tai pašai apakšvirknei ir apzināti ierobežotas.

Kā tas darbojas

Ierobežota dinamiskās programmēšanas matrica novērtē parastos labojumus, kā arī blakus esošas transpozīcijas, un rezultātu apzīmē kā optimālu virknes saskaņošanu, nevis neierobežotu Damero attālumu.

Praktisks piemērs

Apgrieztajiem kaimiņiem ca un ac OSA attālums ir 1, jo tos savieno viena blakus transpozīcija.

Validācija

Aprēķins ir deterministisks un paskaidro validācijas kļūdas, nevis klusi maina nederīgu ievadi.

Privātuma robeža

Ievade un izvade paliek šajā cilnē. Kopēšana un lejupielāde notiek, izmantojot pārlūkprogrammas API, bez augšupielādes serverī.

Rezultātu pase

Katrs palaidums ziņo savu rīka režīmu, laikspiedolu un ievades/izvades izmēru, lai pārveidotos datus varētu auditēt.