Vai al contenutoLevenshtein conta le modifiche minime di un singolo carattere tra due stringhe.
La modifica della distanza consente la corrispondenza fuzzy, i suggerimenti per il controllo ortografico e la deduplicazione. Inserimento, cancellazione e sostituzione costano ciascuno un passaggio. Gli strumenti di testo Tentaco utilizzano algoritmi simili nelle modalità di ricerca diff e fuzzy.
