ai.idylnlp.nlp.utils.distance

Class LevenshteinDistance

java.lang.Object

ai.idylnlp.nlp.utils.distance.LevenshteinDistance

All Implemented Interfaces:

Distance, StringMetrics

public class LevenshteinDistance
extends Object
implements Distance

Calculates Levenshtein distance.

Author:

Mountain Fog, Inc.

Constructor Summary

Constructors

Constructor and Description
LevenshteinDistance()

Method Summary

Modifier and Type	Method and Description
double	calculate(CharSequence s, CharSequence t)
static Distance	INSTANCE()

Methods inherited from class java.lang.Object

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

Constructor Detail

LevenshteinDistance

public LevenshteinDistance()

Method Detail

INSTANCE

public static Distance INSTANCE()

calculate

public double calculate(CharSequence s,
                        CharSequence t)

Specified by:

calculate in interface StringMetrics