org.processmining.framework.util
Class StringSimilarity

java.lang.Object
  extended by org.processmining.framework.util.StringSimilarity

public class StringSimilarity
extends java.lang.Object

Title:

Description:

Copyright: Copyright (c) 2004

Company:

Version:
1.0
Author:
not attributable

Method Summary
static int similarity(java.lang.String s, java.lang.String t)
          Returns a number to express the difference between two strings.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Method Detail

similarity

public static int similarity(java.lang.String s,
                             java.lang.String t)
Returns a number to express the difference between two strings. The smaller the number, the more equal the strings are. Equal strings return 0. The result is the number of operations required to go from one string to the other by inserting, removing or replacing characters. Therefore, for the result r holds that 0 <= r <= s.length()+t.length()

Parameters:
s - String
t - String
Returns:
int