com.google.gwt.dev.util.editdistance

Class GeneralEditDistances

java.lang.Object

com.google.gwt.dev.util.editdistance.GeneralEditDistances

public class GeneralEditDistances
extends Object

A collection of instance generators for the GeneralEditDistance interface.

Method Summary

Modifier and Type	Method and Description
static int	atMostOneError(CharSequence s1, CharSequence s2) Compares two strings for at most one insert/delete/substitute difference.
static GeneralEditDistance	getLevenshteinDistance(CharSequence pattern) Generates an GeneralEditDistance engine for a particular pattern string based on Levenshtein distance.

Methods inherited from class java.lang.Object

equals, finalize, getClass, hashCode, toString

Method Detail

atMostOneError

public static int atMostOneError(CharSequence s1,
                                 CharSequence s2)

Compares two strings for at most one insert/delete/substitute difference. Since operations cannot be composed, a simple case analysis is possible.

Parameters:

s1 - one string to be compared

s2 - the other string to be compared

Returns:

Levenshtein edit distance if no greater than 1; otherwise, more than 1

getLevenshteinDistance

public static GeneralEditDistance getLevenshteinDistance(CharSequence pattern)

Generates an GeneralEditDistance engine for a particular pattern string based on Levenshtein distance. Caller must ensure that the pattern does not change (consider using pattern.toString() if necessary) as long as the generated object is to be used.

Parameters:

pattern - a string from which distance computations are desired

Returns:

an engine for computing Levenshtein distances from that pattern