info.debatty.java.stringsimilarity

Class WeightedLevenshtein

java.lang.Object

info.debatty.java.stringsimilarity.WeightedLevenshtein

All Implemented Interfaces:

StringDistance, Serializable

@Immutable
public class WeightedLevenshtein
extends Object
implements StringDistance

Implementation of Levenshtein that allows to define different weights for different character substitutions.

Author:

Thibault Debatty

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
WeightedLevenshtein(CharacterSubstitutionInterface charsub) Instantiate with provided character substitution.
WeightedLevenshtein(CharacterSubstitutionInterface charsub, CharacterInsDelInterface charchange) Instantiate with provided character substitution, insertion, and deletion weights.

Method Summary

Modifier and Type	Method and Description
double	distance(String s1, String s2) Compute Levenshtein distance using provided weights for substitution.

Methods inherited from class java.lang.Object

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

Constructor Detail

WeightedLevenshtein

public WeightedLevenshtein(CharacterSubstitutionInterface charsub)

Instantiate with provided character substitution.

Parameters:

charsub - The strategy to determine character substitution weights.

WeightedLevenshtein

public WeightedLevenshtein(CharacterSubstitutionInterface charsub,
                           CharacterInsDelInterface charchange)

Instantiate with provided character substitution, insertion, and deletion weights.

Parameters:

charsub - The strategy to determine character substitution weights.

charchange - The strategy to determine character insertion / deletion weights.

Method Detail

distance

public final double distance(String s1,
                             String s2)

Compute Levenshtein distance using provided weights for substitution.

Specified by:

distance in interface StringDistance

Parameters:

s1 - The first string to compare.

s2 - The second string to compare.

Returns:

The computed weighted Levenshtein distance.

Throws:

NullPointerException - if s1 or s2 is null.