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

Calculator de distanță Levenshtein

Numără inserțiile, ștergerile și substituțiile minime cu un singur grafem necesare pentru a schimba un text Unicode în altul.

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

De ce este util acest instrument

Utilizați distanța Levenshtein pentru a cuantifica diferențele de ortografie, a compara identificatorii scurți sau a seta un prag transparent de potrivire neclară.

Cum funcționează

Browserul împarte ambele valori în grupuri de grafeme și umple două rânduri de programare dinamică, astfel încât memoria crește cu textul mai scurt, mai degrabă decât cu matricea completă.

Exemplu practic

Transformarea lui „kitten” în „sitting” necesită două substituiri și o inserare, rezultând o distanță de 3.

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.