Home >  Term: Distanza di Levenshtein
Distanza di Levenshtein

(1) Il più piccolo numero di inserimenti, eliminazioni e le sostituzioni necessarie per modificare una stringa o un albero in un altro. Algoritmo di (2) A Θ (m × n) per calcolare la distanza tra stringhe, dove m e n sono le lunghezze delle corde.

0 0

Creator

  • Giorgia
  •  (V.I.P) 25807 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.