← Strumenti per testo ed elenchi
Strumenti per testo ed elenchi · viene eseguito in locale

Calcolatore della distanza di Levenshtein

Conta il numero minimo di inserimenti, eliminazioni e sostituzioni di un singolo grafema necessari per trasformare un testo Unicode in un altro.

Pronto. I tuoi dati di lavoro restano in questo browser.

Perché questo strumento è utile

Usa la distanza di Levenshtein per quantificare le differenze di ortografia, confronta identificatori brevi oppure imposta una soglia di fuzzy match trasparente.

Come funziona

Il browser suddivide entrambi i valori in cluster di grafemi e riempie due righe dinamiche di programmazione scorrevoli, quindi la memoria cresce in base al testo più corto anziché all'intera matrice.

Esempio pratico

Cambiare "kitten" in "sitting" richiede due sostituzioni e un'inserzione, producendo una distanza di 3.

Convalida

Il calcolo è deterministico e spiega gli errori di convalida invece di modificare silenziosamente l'input non valido.

Confine di privacy

L'input e l'output restano in questa scheda. La copia e il download avvengono tramite le API del browser senza alcun caricamento su un server.

Passaporto dei risultati

Ogni esecuzione riporta la modalità dello strumento, il timestamp e la dimensione di input/output, in modo che i dati trasformati possano essere controllati.