Package de.calcom.cclib.text
Class PseudoDamerauLevenshtein
- java.lang.Object
-
- de.calcom.cclib.text.PseudoDamerauLevenshtein
-
public class PseudoDamerauLevenshtein extends java.lang.Object
Pseudo-Damerau-Levenshtein (aka "Optimal String Distance") implementation which allows some non-adjacent transpositions(?) Computes the edit distance with insertions/deletions/substitutions/transpositions. Optionally the edit distance of a semi-global alignment is computed which allows the search term to be shifted free-of-cost (i.e. dist("file", "a file is")==0). Some properties are explained in the unit test,org.freeplane.features.filter.EditDistanceStringMatchingStrategiesTest
. TODO: use unicode code points instead of chars !!
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description class
PseudoDamerauLevenshtein.Alignment
static class
PseudoDamerauLevenshtein.Type
-
Constructor Summary
Constructors Constructor Description PseudoDamerauLevenshtein()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description java.util.List<PseudoDamerauLevenshtein.Alignment>
computeAlignments(double minProb)
int
distance()
void
init(java.lang.String searchTerm, java.lang.String searchText, boolean subStringMatch, boolean caseSensitive)
float
matchProb()
-
-
-
Method Detail
-
distance
public int distance()
-
computeAlignments
public java.util.List<PseudoDamerauLevenshtein.Alignment> computeAlignments(double minProb)
-
matchProb
public float matchProb()
-
init
public void init(java.lang.String searchTerm, java.lang.String searchText, boolean subStringMatch, boolean caseSensitive)
-
-