org.shortdistance
Class LevenshteinDistance

java.lang.Object
  extended by org.shortdistance.LevenshteinDistance
All Implemented Interfaces:
DistanceCalculator

public class LevenshteinDistance
extends java.lang.Object
implements DistanceCalculator


Constructor Summary
LevenshteinDistance(java.lang.String inputString, java.util.List<java.lang.String> compareList)
           
LevenshteinDistance(java.lang.String inputString, java.lang.String compareString)
           
LevenshteinDistance(java.lang.String inputString, java.lang.String[] compareString)
           
 
Method Summary
 void addToCompareList(java.util.List<java.lang.String> compareList)
           
 void addToCompareList(java.lang.String compareWord)
           
static int[] computeAllDistances(java.lang.String inputString, java.util.List<java.lang.String> compareStringList)
           
static int[] computeAllDistances(java.lang.String inputString, java.lang.String[] compareString)
           
static int computeDistance(java.lang.String inputString, java.lang.String compareString)
           
 java.lang.String computeNearestWord()
           
static int computeNearestWordIndex(java.lang.String inputString, java.util.List<java.lang.String> compareStringList)
           
static int computeNearestWordIndex(java.lang.String inputString, java.lang.String[] compareString)
           
 int computeShortestDistance()
           
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

LevenshteinDistance

public LevenshteinDistance(java.lang.String inputString,
                           java.lang.String compareString)
Parameters:
inputString - Contains the String to be compared
compareStringContains - the list of Strings to be compared with inputString

LevenshteinDistance

public LevenshteinDistance(java.lang.String inputString,
                           java.lang.String[] compareString)

LevenshteinDistance

public LevenshteinDistance(java.lang.String inputString,
                           java.util.List<java.lang.String> compareList)
Method Detail

computeNearestWord

public java.lang.String computeNearestWord()
                                    throws InvalidTypeException
Specified by:
computeNearestWord in interface DistanceCalculator
Throws:
InvalidTypeException

computeNearestWordIndex

public static int computeNearestWordIndex(java.lang.String inputString,
                                          java.lang.String[] compareString)

computeNearestWordIndex

public static int computeNearestWordIndex(java.lang.String inputString,
                                          java.util.List<java.lang.String> compareStringList)

computeAllDistances

public static int[] computeAllDistances(java.lang.String inputString,
                                        java.util.List<java.lang.String> compareStringList)

computeAllDistances

public static int[] computeAllDistances(java.lang.String inputString,
                                        java.lang.String[] compareString)

computeDistance

public static int computeDistance(java.lang.String inputString,
                                  java.lang.String compareString)

addToCompareList

public void addToCompareList(java.lang.String compareWord)
Specified by:
addToCompareList in interface DistanceCalculator

addToCompareList

public void addToCompareList(java.util.List<java.lang.String> compareList)
Specified by:
addToCompareList in interface DistanceCalculator

computeShortestDistance

public int computeShortestDistance()
Specified by:
computeShortestDistance in interface DistanceCalculator