Come definire il Modifica distanza tra due stringhe

L'algoritmo di Levenshtein , comunemente indicato come modificare distanza , è il numero minimo di operazioni di modifica necessari per trasformare una stringa di dati , la stringa di origine , in un altro, la stringa di destinazione . Sequenze di lettere o numeri comprendono stringhe di dati . Operazioni di modifica validi includono sostituzione, inserimento o la cancellazione . Programmi come correttore ortografico e strumenti di correzione automatica utilizzano questo algoritmo nel loro funzionamento . Mentre il sistema di algoritmo utilizzato dai computer e smart phone sembra arduo da comprendere, il processo di base della definizione di una distanza di modifica è relativamente semplice . Istruzioni
1

Scrivi o digitare le due stringhe in una pagina in modo che la stringa di fonti è allineato direttamente sopra la stringa di destinazione . Per esempio :

gatto ( stringa di origine ) destino ( stringa di destinazione ) economici 2

Identificare i punti di dati in cui una stringa è diversa dall'altra . Per esempio :

Gatto ( stringa di origine ) Fate ( stringa di destinazione ) per

Le lettere di differire al primo posto ( C e F) , e la stringa di destinazione dispone di un punto di dati aggiuntivi ( E) .
3

Applicare il minor numero di operazioni di modifica ( inserimento, cancellazione , sostituzione) possibile modificare la stringa di origine per la stringa di destinazione . Contare le modifiche. Per esempio :

Gatto - > sostituto F di C e inserto E - > FATE

Il cambiamento richiede due operazioni di modifica , una sostituzione e l' inserimento , e non può essere completata in meno . Pertanto , la distanza di montaggio tra " gatto " e " destino " è due.