Package rs.baselib.util

Class DamerauLevenshteinDistance

java.lang.Object

rs.baselib.util.DamerauLevenshteinDistance

All Implemented Interfaces:

DistanceCalculation

public class DamerauLevenshteinDistance
extends Object
implements DistanceCalculation

Damerau Levenshstein distance.

Since:

1.2.9

Author:

ralph

Field Summary

Fields

Modifier and Type	Field	Description
static final DistanceCalculation	INSTANCE	static instance

Constructor Summary

Constructors

Constructor	Description
DamerauLevenshteinDistance()

Method Summary

Modifier and Type	Method	Description
int	getDistance(String s1, String s2)	Return the distance according to the algorithm used.
int[][]	getMatrix(String s1, String s2)

Methods inherited from class java.lang.Object

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

Field Details

INSTANCE

public static final DistanceCalculation INSTANCE

static instance

Constructor Details

DamerauLevenshteinDistance

public DamerauLevenshteinDistance()

Method Details

getDistance

public int getDistance(String s1,
 String s2)

Return the distance according to the algorithm used.

Important! Both strings must not be null.

Specified by:

getDistance in interface DistanceCalculation

Parameters:

s1 - first string

s2 - second string

Returns:

the distance between two strings

getMatrix

public int[][] getMatrix(String s1,
 String s2)