org.processmining.models.graphbased.directed.fuzzymodel.metrics

Class StringSimilarity

java.lang.Object

org.processmining.models.graphbased.directed.fuzzymodel.metrics.StringSimilarity

public class StringSimilarity
extends java.lang.Object

Title:

Description:

Copyright: Copyright (c) 2004

Company:

Version:

1.0

Author:

not attributable

Method Summary

Modifier and Type	Method and Description
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