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

  • Constructor Details

    • Sift4

      public Sift4()

  • Method Details

    • 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: