it.unitn.disi.smatch.matchers.element.string
Class EditDistanceOptimized

java.lang.Object
  it.unitn.disi.smatch.matchers.element.string.EditDistanceOptimized

All Implemented Interfaces:

IStringBasedElementLevelSemanticMatcher

public class EditDistanceOptimized
extends java.lang.Object
implements IStringBasedElementLevelSemanticMatcher

Optimized edit distance. http://www.merriampark.com/ldjava.htm Levenshtein Distance Algorithm: Java Implementation by Chas Emerick

Author:

Aliaksandr Autayeu avtaev@gmail.com

Constructor Summary

EditDistanceOptimized()

Method Summary

static int	getLevenshteinDistance(java.lang.String s, java.lang.String t)
char	match(java.lang.String str1, java.lang.String str2) Returns a relation between source and target strings.

Methods inherited from class java.lang.Object

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

Constructor Detail

EditDistanceOptimized

public EditDistanceOptimized()

Method Detail

match

public char match(java.lang.String str1,
                  java.lang.String str2)

Description copied from interface: IStringBasedElementLevelSemanticMatcher

Returns a relation between source and target strings.

Specified by:

match in interface IStringBasedElementLevelSemanticMatcher

Parameters:

str1 - source string

str2 - target string

Returns:

a relation between source and target

getLevenshteinDistance

public static int getLevenshteinDistance(java.lang.String s,
                                         java.lang.String t)