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