Package org.processmining.framework.util

Class LevenshteinDistance

java.lang.Object

org.processmining.framework.util.LevenshteinDistance

public class LevenshteinDistance
extends java.lang.Object

Since:

01 June 2009

Version:

1.0

Author:

R.P. Jagadeesh Chandra 'JC' Bose

Constructor Summary

Constructors

Constructor	Description
LevenshteinDistance()
LevenshteinDistance(int encodingLength, java.util.List<java.lang.String> charStreamList)

Method Summary

Modifier and Type	Method	Description
protected void	computeLevenshteinDistanceLinearSpace(java.util.List<java.lang.String> charStreams)
float[][]	getDistanceMatrix()
int	getLevenshteinDistanceLinearSpace(java.lang.String seq1, java.lang.String seq2)

Methods inherited from class java.lang.Object

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

Constructor Detail

LevenshteinDistance

public LevenshteinDistance(int encodingLength,
                           java.util.List<java.lang.String> charStreamList)

LevenshteinDistance

public LevenshteinDistance()

Method Detail

computeLevenshteinDistanceLinearSpace

protected void computeLevenshteinDistanceLinearSpace(java.util.List<java.lang.String> charStreams)

getLevenshteinDistanceLinearSpace

public int getLevenshteinDistanceLinearSpace(java.lang.String seq1,
                                             java.lang.String seq2)

getDistanceMatrix

public float[][] getDistanceMatrix()