org.grobid.core.utilities

Class LevenshteinDistanceAligment<E>

java.lang.Object

org.grobid.core.utilities.LevenshteinDistanceAligment<E>

public class LevenshteinDistanceAligment<E>
extends java.lang.Object

Distance and aligment of strings based on Levenshtein edit distances using the standard Dynamic Programming algorithm. Standard Levenshtein distance is implemented, i.e. without transpose!

Based on algorithm at - http://www.csse.monash.edu.au/~lloyd/tildeStrings/Alignment/92.IPL.html - http://www.csse.monash.edu.au/~lloyd/tildeFP/Haskell/1998/Edit01/ - Xuan Luo implementation http://xuanluo.bol.ucla.edu/Levenshtein.java

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	LevenshteinDistanceAligment.Op

Constructor Summary

Constructors

Constructor and Description
LevenshteinDistanceAligment(E[] _a, E[] _b)

Method Summary

Modifier and Type	Method and Description
java.util.List<LevenshteinDistanceAligment.Op>	getAlignment() retrieves the Levenshtein distance alignment
int	getDistance() retrieves the Levenshtein distance
static void	main(java.lang.String[] args)
static java.lang.Character[]	str2chararray(java.lang.String x)

Methods inherited from class java.lang.Object

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

Constructor Detail

LevenshteinDistanceAligment

public LevenshteinDistanceAligment(E[] _a,
                                   E[] _b)

Method Detail

getDistance

public int getDistance()

retrieves the Levenshtein distance

getAlignment

public java.util.List<LevenshteinDistanceAligment.Op> getAlignment()

retrieves the Levenshtein distance alignment

str2chararray

public static java.lang.Character[] str2chararray(java.lang.String x)

main

public static void main(java.lang.String[] args)