← Tekst- og listeverktøy
Tekst- og listeverktøy · kjører lokalt

Damerau–Levenshtein OSA avstandskalkulator

Mål redigeringer med innsetting, sletting, substitusjon og en tilstøtende transponering per delstreng ved hjelp av den eksplisitte OSA-varianten.

Klar. Arbeidsdataene dine forblir i denne nettleseren.

Hvorfor dette verktøyet er nyttig

Bruk denne metrikken når bytte av tilstøtende taster skal regnes som én sannsynlig skrivefeil, samtidig som gjentatte redigeringer av den samme delstrengen med vilje er begrenset.

Hvordan det fungerer

En avgrenset matrise for dynamisk programmering evaluerer vanlige redigeringer pluss nabotransposisjoner og betegner resultatet som optimal strengjustering i stedet for ubegrenset Damerau-avstand.

Praktisk eksempel

De omvendte naboene ca og ac har OSA-avstand 1 fordi en nabotransponering forbinder dem.

Validering

Beregningen er deterministisk og forklarer valideringsfeil i stedet for å endre ugyldig inndata uten å si noe om det.

Personvern-grense

Inndata og utdata forblir i denne fanen. Kopiering og nedlasting skjer via nettleser-API-er uten opplasting til en server.

Resultatpass

Hver kjøring rapporterer sin verktøymodus, tidsstempel og inndata / utdata størrelse slik at transformerte data kan revideres.