Class Levenshtein


  • public class Levenshtein
    extends Object
    Levenshtein distance.
    • Constructor Detail

      • Levenshtein

        public Levenshtein()
    • Method Detail

      • normDistance

        public static float normDistance​(String s,
                                         String t)
        Normalizes the Levenshtein distance by dividing by the length of the longer of the two strings.
        Parameters:
        s - s
        t - t
        Returns:
        normalized Levenshtein distance
      • distance

        public static int distance​(String s,
                                   String t)
        Compute Levenshtein distance.
        Parameters:
        s - s
        t - t
        Returns:
        Levenshtein distance