Distanza di Levenshtein
Misura la distanza di modifica tra due stringhe, più una percentuale di somiglianza.
Distanza di Levenshtein
La distanza di Levenshtein è il numero più piccolo di modifiche di un singolo carattere (inserimenti, eliminazioni e sostituzioni) necessarie per trasformare una stringa in un'altra. Incolla una stringa su ciascun lato e questo strumento riporta quella distanza, insieme a un rapporto di somiglianza normalizzato calcolato come (lunghezza più lunga meno distanza) diviso per la lunghezza più lunga: 100% significa che le due stringhe sono identiche e la percentuale diminuisce quando divergono.
La distanza di modifica è la metrica alla base del controllo ortografico, della ricerca fuzzy, della deduplicazione e del confronto delle sequenze di DNA. Risponde "quanto sono distanti questi due valori" in un modo che un semplice controllo di uguaglianza non può: "gattino" e "seduto" differiscono di 3 modifiche, che è molto più vicino di due parole non correlate. Il confronto di nomi di prodotti, SKU, intestazioni o brevi input dell'utente per quasi duplicati è esattamente lo scopo per cui è stato creato.
Tre opzioni ottimizzano il confronto. Ignora maiuscole e minuscole tratta "Ciao" e "ciao" come uguali. Taglia le strisce di spazi bianchi iniziali e finali da ciascun lato prima del confronto. Confronta per ti consente di passare dai caratteri alle parole: la modalità parola misura quante parole intere devono cambiare, che è l'unità giusta per confrontare frasi anziché token. Gli input molto lunghi vengono gestiti in modo sicuro: poiché il calcolo cresce con il prodotto delle due lunghezze, le coppie estremamente grandi restituiscono un breve avviso invece di bloccare la scheda.
Tutto viene eseguito localmente nel tuo browser. Le due stringhe non vengono mai caricate, quindi il confronto di nomi, chiavi o testi riservati è del tutto privato.