← Teks- en lysgereedskap
Teks- en lysgereedskap · loop plaaslik

Damerau–Levenshtein OSA-afstandsakrekenaar

Meet redigeringe met invoeging, verwydering, vervanging en een aangrensende transposisie per substring met behulp van die eksplisiete OSA-variant.

Gereed. Jou werkdata bly in hierdie blaaier.

Waarom hierdie hulpmiddel nuttig is

Gebruik hierdie metriek wanneer ruilings van aangrensende sleutels as een waarskynlike tikfout moet tel, terwyl herhaalde wysigings aan dieselfde substring doelbewus beperk word.

Hoe dit werk

'n Gebonde dinamiese-programmering-matriks evalueer gewone redigeringe plus aangrensende transposisies en benoem die resultaat as optimale string-uitlijning eerder as onbeperkte Damerau-afstand.

Praktiese voorbeeld

Die omgekeerde bure ca en ac het 'n OSA-afstand van 1 omdat een aangrensende transposisie hulle verbind.

Validasie

Die berekening is deterministies en verduidelik valideringsfoute in plaas daarvan om ongeldig invoer stilweg te verander.

Privaatheidsgrens

Invoer en uitset bly in hierdie oortjie. Kopieer en aflaai gebeur deur blaaiers se API's sonder 'n bedieneroplaai.

Resultaat paspoort

Elke uitvoering rapporteer sy instrumentmodus, tydstempel en invoer/uitset grootte sodat getransformeerde data nagegaan kan word.