Home >  Term: Levenshtein avstånd
Levenshtein avstånd

(1) minsta antalet infogningar, borttagningar och ersättningar som krävs för att ändra en sträng eller ett träd till ett annat. (2) A Θ (m × n) algoritm för att beräkna avståndet mellan strängar, där m och n är längden på strängarna.

0 0

Creator

  • Linnéa
  • (Stockholm, Sweden)

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