org.ximtec.igesture.algorithm.signature
Class LevenshteinDistance

java.lang.Object
  org.ximtec.igesture.algorithm.signature.LevenshteinDistance

All Implemented Interfaces:

DistanceFunction

public class LevenshteinDistance
extends Object
implements DistanceFunction

Computes the Levenshtein distance.

Version:

1.0 Dec 2006

Author:

Ueli Kurmann, igesture@uelikurmann.ch, Beat Signer, signer@inf.ethz.ch

Constructor Summary

LevenshteinDistance()

Method Summary

int	computeDistance(GestureSignature sig1, GestureSignature sig2) Computes the distance between two signatures.

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

computeDistance

public int computeDistance(GestureSignature sig1,
                           GestureSignature sig2)

Description copied from interface: DistanceFunction

Computes the distance between two signatures.

Specified by:

computeDistance in interface DistanceFunction

Parameters:

sig1 - the first signature.

sig2 - the second signature.

Returns:

the distance between signature 1 and 2