info.debatty.java.stringsimilarity.experimental

Class Sift4

java.lang.Object

info.debatty.java.stringsimilarity.experimental.Sift4

All Implemented Interfaces:

StringDistance, Serializable

public class Sift4
extends Object
implements StringDistance

Sift4 - a general purpose string distance algorithm inspired by JaroWinkler and Longest Common Subsequence. Original JavaScript algorithm by siderite, java port by Nathan Fischer 2016. https://siderite.blogspot.com/2014/11/super-fast-and-accurate-string- distance.html

Author:

Thibault Debatty

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
Sift4()

Method Summary

Modifier and Type	Method and Description
double	distance(String s1, String s2) Sift4 - a general purpose string distance algorithm inspired by JaroWinkler and Longest Common Subsequence.
void	setMaxOffset(int max_offset) Set the maximum distance to search for character transposition.

Methods inherited from class java.lang.Object

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

Constructor Detail

Sift4

public Sift4()

Method Detail

setMaxOffset

public final void setMaxOffset(int max_offset)

Set the maximum distance to search for character transposition. Compute cost of algorithm is O(n . max_offset)

Parameters:

max_offset -

distance

public final double distance(String s1,
                             String s2)

Sift4 - a general purpose string distance algorithm inspired by JaroWinkler and Longest Common Subsequence. Original JavaScript algorithm by siderite, java port by Nathan Fischer 2016. https://siderite.blogspot.com/2014/11/super-fast-and-accurate-string- distance.html

Specified by:

distance in interface StringDistance

Parameters:

s1 -

s2 -

Returns: