Package org.apache.openjpa.lib.util

Class StringDistance

  • public class StringDistance
extends java.lang.Object
    Utilities for calculating string distance.
    Author:
    Marc Prud'hommeaux

    • Constructor Summary

      Constructors 
      Constructor Description
      StringDistance()  

    • Method Summary

      All Methods Static Methods Concrete Methods 
      Modifier and Type Method Description
      static java.lang.String getClosestLevenshteinDistance​(java.lang.String str, java.lang.String[] candidates)
      Returns the candidate string with the closest Levenshtein distance to the given string.
      static java.lang.String getClosestLevenshteinDistance​(java.lang.String str, java.lang.String[] candidates, float thresholdPercentage)
      Returns the candidate string with the closest Levenshtein distance to the given string and using the threshold as the specified percentage of the length of the candidate string(0.0f-1.0f).
      static java.lang.String getClosestLevenshteinDistance​(java.lang.String str, java.lang.String[] candidates, int threshold)
      Returns the candidate string with the closest Levenshtein distance to the given string.
      static java.lang.String getClosestLevenshteinDistance​(java.lang.String str, java.util.Collection candidates)
      Returns the candidate string with the closest Levenshtein distance to the given string.
      static java.lang.String getClosestLevenshteinDistance​(java.lang.String str, java.util.Collection<java.lang.String> candidates, int threshold)
      Returns the candidate string with the closest Levenshtein distance to the given string.
      static java.lang.String getClosestLevenshteinDistance​(java.lang.String str, java.util.Collection candidates, float thresholdPercentage)
      Returns the candidate string with the closest Levenshtein distance to the given string and using the threshold as the specified percentage of the length of the candidate string(0.0f-1.0f).
      static int getLevenshteinDistance​(java.lang.String s, java.lang.String t)
      Returns the Levenshtein distance between the two strings.

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

    • Constructor Detail

      • StringDistance

        public StringDistance()

    • Method Detail

      • getClosestLevenshteinDistance

        public static java.lang.String getClosestLevenshteinDistance​(java.lang.String str,
                                                             java.lang.String[] candidates)
        Returns the candidate string with the closest Levenshtein distance to the given string.
        See Also:
        getClosestLevenshteinDistance(String,Collection,int)

      • getClosestLevenshteinDistance

        public static java.lang.String getClosestLevenshteinDistance​(java.lang.String str,
                                                             java.util.Collection candidates)
        Returns the candidate string with the closest Levenshtein distance to the given string.
        See Also:
        getClosestLevenshteinDistance(String,Collection,int)

      • getClosestLevenshteinDistance

        public static java.lang.String getClosestLevenshteinDistance​(java.lang.String str,
                                                             java.lang.String[] candidates,
                                                             int threshold)
        Returns the candidate string with the closest Levenshtein distance to the given string.
        See Also:
        getClosestLevenshteinDistance(String,Collection,int)

      • getClosestLevenshteinDistance

        public static java.lang.String getClosestLevenshteinDistance​(java.lang.String str,
                                                             java.lang.String[] candidates,
                                                             float thresholdPercentage)
        Returns the candidate string with the closest Levenshtein distance to the given string and using the threshold as the specified percentage of the length of the candidate string(0.0f-1.0f).
        See Also:
        getClosestLevenshteinDistance(String,Collection,int)

      • getClosestLevenshteinDistance

        public static java.lang.String getClosestLevenshteinDistance​(java.lang.String str,
                                                             java.util.Collection candidates,
                                                             float thresholdPercentage)
        Returns the candidate string with the closest Levenshtein distance to the given string and using the threshold as the specified percentage of the length of the candidate string(0.0f-1.0f).
        See Also:
        getClosestLevenshteinDistance(String,Collection,int)

      • getClosestLevenshteinDistance

        public static java.lang.String getClosestLevenshteinDistance​(java.lang.String str,
                                                             java.util.Collection<java.lang.String> candidates,
                                                             int threshold)
        Returns the candidate string with the closest Levenshtein distance to the given string.
        Parameters:
        str - the string to check
        candidates - the list of strings to test against
        threshold - the threshold distance a candidate must meet
        See Also:
        getLevenshteinDistance(java.lang.String, java.lang.String)

      • getLevenshteinDistance

        public static int getLevenshteinDistance​(java.lang.String s,
                                         java.lang.String t)
        Returns the Levenshtein distance between the two strings. The distance is the minimum number of changes that need to be applied to the first string in order to get to the second string. For details of the algorithm, see http://en.wikipedia.org/wiki/Levenshtein_distance.