Package com.marcosavard.commons.text

Class WordDistance

java.lang.Object

com.marcosavard.commons.text.WordDistance

public class WordDistance
extends java.lang.Object

A class that computes the distance (similarity) between two words.

Author:

Marco

Constructor Summary

Constructors

Constructor	Description
WordDistance()

Method Summary

Modifier and Type	Method	Description
static java.lang.String	findNearestString(java.lang.String code, java.lang.String[] words)
static java.lang.String	findNearestString(java.lang.String word, java.util.List<java.lang.String> wordList)	From of list of candidate words, return the candidate that is the nearest from the given word.
static int	levenshteinDistance(java.lang.CharSequence word1, java.lang.CharSequence word2)	Compute the Levenshtein distance between two words.

Methods inherited from class java.lang.Object

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

Constructor Detail

WordDistance

public WordDistance()

Method Detail

levenshteinDistance

public static int levenshteinDistance(java.lang.CharSequence word1,
                                      java.lang.CharSequence word2)

Compute the Levenshtein distance between two words.

Parameters:

word1 -

word2 -

Returns:

a number representing the distance between two words.

findNearestString

public static java.lang.String findNearestString(java.lang.String word,
                                                 java.util.List<java.lang.String> wordList)

From of list of candidate words, return the candidate that is the nearest from the given word. The nearest word is the word whose position in a dictionary is the closest to a given word, which is different from the Levenshtein distance. For instance, "best" and "test" are very similar (one letter differs, that gives short Levenshtein distance), but they are not near each other ("best" has its entry in the "B" section of the dictionary, and "test" in the "T" one). means the word whose entry in the list is the close

Parameters:

word -

wordList -

Returns:

the nearest word in the wordList

findNearestString

public static java.lang.String findNearestString(java.lang.String code,
                                                 java.lang.String[] words)