LevensteinDistance - Commons Lang 3.0 API

Question

Commons Lang api ile LevensteinDistance aracılığıyla iki dizge arasındaki benzerliği hesaplayabilirim. Sonuç, bir dizeyi diğerine değiştirmek için gereken değişiklik sayısıdır. Sonuçların diziler arasındaki benzerliği tanımlamanın daha kolay olabileceği 0 ile 1 arasında olmasını diliyorum. Sonuç, 0 büyük benzerliğe daha yakın olacaktır. Mümkün mü? Örneğin Aşağıda

kullanıyorum:

public class TesteLevenstein { 

    public static void main(String[] args) {  

     int distance1 = StringUtils.getLevenshteinDistance("Boat", "Coat"); 
     int distance2 = StringUtils.getLevenshteinDistance("Remember", "Alamo"); 
     int distance3 = StringUtils.getLevenshteinDistance("Steve", "Stereo"); 

     System.out.println("distance(Boat, Coat): " + distance1); 
     System.out.println("distance(Remember, Alamo): " + distance2); 
     System.out.println("distance(Steve, Stereo): " + distance3);   

    } 
} 

Teşekkür!

Answer 1

Sadece bir sayıya bölün. Soru ne sayıdır? Muhtemelen verilen diziler çifti için mümkün olan maksimum mesafe. Sanırım bu uzun dizenin uzunluğu (yani tüm karakterler farklı, artı kısa bir dizeyle karşılaştırıldığında birkaç tane daha eklendi).