de.hpi.fgis.dude.similarityfunction.contentbased.util
Class LevenshteinDistance

java.lang.Object
  extended by de.hpi.fgis.dude.similarityfunction.contentbased.util.LevenshteinDistance

public class LevenshteinDistance
extends Object

LevenshteinDistance implements an Edit-Distance approach using the Levenshtein Distance algorithm.

Author:
Matthias Pohl

Constructor Summary
LevenshteinDistance()
           
 
Method Summary
 int getValue(String str1, String str2)
          Returns the Levenshtein Distance of the passed Strings.
 
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

getValue

public int getValue(String str1,
                    String str2)
Returns the Levenshtein Distance of the passed Strings.

Parameters:
str1 - The first String.
str2 - The second String.
Returns:
The Levenshtein Distance value related to the passed String.


Copyright © 2011 Hasso Plattner Institute - Chair of Information Systems. All Rights Reserved.