org.basex.util
Class Levenshtein
java.lang.Object
org.basex.util.Levenshtein
public final class Levenshtein
- extends Object
Levenshtein implementation, based on
"Levenshtein [1965], Binary codes capable of correcting spurious insertions
and deletions of ones".
- Author:
- Workgroup DBIS, University of Konstanz 2005-10, ISC License, Christian Gruen
Method Summary |
boolean |
similar(byte[] token,
byte[] sub,
int err)
Compares two character arrays for similarity. |
Levenshtein
public Levenshtein()
- Constructor.
similar
public boolean similar(byte[] token,
byte[] sub,
int err)
- Compares two character arrays for similarity.
- Parameters:
token
- token to be comparedsub
- second token to be comparederr
- number of allowed errors; dynamic calculation if value is 0
- Returns:
- true if the arrays are similar