Top Description Fields Constructors Methods
info.debatty.java.stringsimilarity.experimental

public Class Sift4

extends Object
implements StringDistance
Class Inheritance
All Implemented Interfaces
info.debatty.java.stringsimilarity.interfaces.StringDistance, java.io.Serializable
Imports
info.debatty.java.stringsimilarity.interfaces.StringDistance, java.util.LinkedList
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.dev/blog/super-fast-and-accurate-string-distance.html https://blackdoor.github.io/blog/sift4-java/
Author
Thibault Debatty

Field Summary

Modifier and TypeField and Description
private static final int
DEFAULT_MAX_OFFSET

private int
max_offset

Constructor Summary

AccessConstructor and Description
public
Sift4()

Method Summary

Modifier and TypeMethod and Description
public final double
distance(final String s1, final String s2)

Implements info.debatty.java.stringsimilarity.interfaces.StringDistance.distance.

Sift4 - a general purpose string distance algorithm inspired by JaroWinkler and Longest Common Subsequence.

public final void
setMaxOffset(final int max_offset)

Set the maximum distance to search for character transposition.

Inherited from java.lang.Object:
cloneequalsfinalizegetClasshashCodenotifynotifyAlltoStringwaitwaitwait

Field Detail

DEFAULT_MAX_OFFSETback to summary
private static final int DEFAULT_MAX_OFFSET
max_offsetback to summary
private int max_offset

Constructor Detail

Sift4back to summary
public Sift4()

Method Detail

distanceback to summary
public final double distance(final String s1, final String s2)

Implements info.debatty.java.stringsimilarity.interfaces.StringDistance.distance.

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.dev/blog/super-fast-and-accurate-string-distance.html https://blackdoor.github.io/blog/sift4-java/

setMaxOffsetback to summary
public final void setMaxOffset(final int max_offset)

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