Distanza de Levenshtein

La Distanza de Levenshtein a l'è 'n sistema doperaa per mesurà la differenza in tra di stringh inventaa in del 1965 del Vladimir Levenshtein. La mesura i passagg fondamentai per trasformà la stringa in d'on oltra. Per esempi, ciappaa "Tram", per trasformàlla in "Treno" boeugna:
Giontà 'na "o": Tramo
Trasformà la a: Tremo
Trasformà la m: Treno

La distanza l'è donca trii.

 Riferiment 
Calcolare distanza di Levenshtein tra due stringhe

 Vos corelaa 
Distanza de Hamming

Categoria:Teoria de l'informazzion