21
Levenshtein Uzaklığı
Gibi birçok düzenleme mesafe soruları, Varken bu bir , Levenshtein mesafeyi hesaplayan bir program yazmaya basit bir soru yoktur. Bazı Fuar İki kelime arasındaki Levenshtein düzenleme mesafesi , bir kelimeyi başka bir kelimeye dönüştürmek için mümkün olan minimum ekleme, silme veya değiştirme sayısıdır. Bu durumda, her ekleme, silme ve değiştirme …