Class 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.dev/blog/super-fast-and-accurate-string-distance.html https://blackdoor.github.io/blog/sift4-java/
    Author:
    Thibault Debatty
    See Also:
    Serialized Form
    • 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.dev/blog/super-fast-and-accurate-string-distance.html https://blackdoor.github.io/blog/sift4-java/
        Specified by:
        distance in interface StringDistance
        Parameters:
        s1 -
        s2 -
        Returns: