← Instrumente pentru text și liste
Instrumente pentru text și liste · rulează local

Calculator de distanță Damerau–Levenshtein OSA

Măsurați editările cu inserție, ștergere, substituție și o transpunere adiacentă pe substring utilizând varianta explicită OSA.

Gata. Datele tale de lucru rămân în acest browser.

De ce este util acest instrument

Utilizați această metrică atunci când schimburile de chei vecine ar trebui să conteze ca o eroare de tastare probabilă, în timp ce editările repetate ale aceluiași substring sunt restricționate intenționat.

Cum funcționează

O matrice de programare dinamică limitată evaluează editările obișnuite plus transpozițiile adiacente și etichetează rezultatul ca aliniere optimă a șirurilor, mai degrabă decât distanța Damerau nerestricționată.

Exemplu practic

Vecinii inversați ca și ac au distanța OSA 1 deoarece o transpoziție adiacentă îi conectează.

Validarea

Calculul este determinist și explică erorile de validare în loc să modifice în tăcere intrarea nevalidă.

Limita de confidențialitate

Intrarea și ieșirea rămân în această filă. Copierea și descărcarea au loc prin API-urile browserului, fără încărcare pe un server.

Pașaport de rezultat

Fiecare rulare raportează modul său de instrument, marcajul temporal și dimensiunea intrării/ieșirii, astfel încât datele transformate să poată fi auditate.