LevenshteinDistance (ProM)

java.lang.Object

org.processmining.framework.util.LevenshteinDistance

public class LevenshteinDistance extends Object

Since:: 01 June 2009
Version:: 1.0
Author:: R.P. Jagadeesh Chandra 'JC' Bose

Constructor Summary

Constructors

Constructor

Description

LevenshteinDistance()

LevenshteinDistance(int encodingLength, List<String> charStreamList)
Method Summary

Modifier and Type

Method

Description

protected void

computeLevenshteinDistanceLinearSpace(List<String> charStreams)

float[][]

getDistanceMatrix()

int

getLevenshteinDistanceLinearSpace(String seq1, String seq2)

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details
- LevenshteinDistance
  
  public LevenshteinDistance(int encodingLength, List<String> charStreamList)
- LevenshteinDistance
  
  public LevenshteinDistance()
Method Details
- computeLevenshteinDistanceLinearSpace
  
  protected void computeLevenshteinDistanceLinearSpace(List<String> charStreams)
- getLevenshteinDistanceLinearSpace
  
  public int getLevenshteinDistanceLinearSpace(String seq1, String seq2)
- getDistanceMatrix
  
  public float[][] getDistanceMatrix()