org.basex.util
Class Levenshtein

java.lang.Object
  org.basex.util.Levenshtein

public final class Levenshtein
extends java.lang.Object

This class assembles methods for fuzzy token matching.

Author:

Workgroup DBIS, University of Konstanz 2005-09, ISC License, Christian Gruen

Constructor Summary

Levenshtein()
Constructor.

Method Summary

boolean

similar(byte[] token, byte[] sub) Compares two character arrays for similarity.

Methods inherited from class java.lang.Object

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

Constructor Detail

Levenshtein

public Levenshtein()

Constructor.

Method Detail

similar

public boolean similar(byte[] token,
                       byte[] sub)

Compares two character arrays for similarity.

Parameters:

token - token to be compared

sub - second token to be compared

Returns:

true if the arrays are similar