Distanza de Levenshtein

De Wikipedia
Jump to navigation Jump to search
Lumbard ucidental 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[Modifega | mudìfica 'l sorgènt]

Vos corelaa[Modifega | mudìfica 'l sorgènt]