info.debatty.java.stringsimilarity

Class Damerau

java.lang.Object

info.debatty.java.stringsimilarity.Damerau

All Implemented Interfaces:

StringSimilarityInterface

public class Damerau
extends Object
implements StringSimilarityInterface

Implementation of Damerau-Levenshtein distance, computed as the minimum number of operations needed to transform one string into the other, where an operation is defined as an insertion, deletion, or substitution of a single character, or a transposition of two adjacent characters. This is not to be confused with the optimal string alignment distance, which is an extension where no substring can be edited more than once.

Author:

Thibault Debatty

Constructor Summary

Constructors

Constructor and Description
Damerau()

Method Summary

Methods

Modifier and Type	Method and Description
int	absoluteDistance(String s1, String s2)
double	distance(String s1, String s2) Generally, distance = 1 - similarity.
static void	main(String[] args)
protected static int	min(int a, int b, int c, int d)
double	similarity(String s1, String s2)

Methods inherited from class java.lang.Object

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

Constructor Detail

Damerau

public Damerau()

Method Detail

main

public static void main(String[] args)

Parameters:

args - the command line arguments

absoluteDistance

public int absoluteDistance(String s1,
                   String s2)

similarity

public double similarity(String s1,
                String s2)

Specified by:

similarity in interface StringSimilarityInterface

Returns:

similarity between 0 (completely different) and 1 (s1 = s2)

distance

public double distance(String s1,
              String s2)

Description copied from interface: StringSimilarityInterface

Generally, distance = 1 - similarity. Some implementations can also provide a method distanceAbsolute

Specified by:

distance in interface StringSimilarityInterface

Returns:

distance between 0 (s1 = s2) and 1 (completely different)

min

protected static int min(int a,
      int b,
      int c,
      int d)