Distanza de Levenshtein

Quest articol chì l'è scrivuu in lombard, grafia milanesa.

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:

1. Giontà 'na "o": Tramo
2. Trasformà la a: Tremo
3. Trasformà la m: Treno

La distanza l'è donca trii.

Riferiment

• Calcolare distanza di Levenshtein tra due stringhe

Vos corelaa

• Distanza de Hamming