Class LevensteinDistance

  • All Implemented Interfaces:
    StringDistance

    public final class LevensteinDistance
    extends java.lang.Object
    implements StringDistance
    Levenstein edit distance class.
    • Constructor Summary

      Constructors 
      Constructor Description
      LevensteinDistance()
      Optimized to run a bit faster than the static getDistance().
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      boolean equals​(java.lang.Object obj)  
      float getDistance​(java.lang.String target, java.lang.String other)
      Returns a float between 0 and 1 based on how similar the specified strings are to one another.
      int hashCode()  
      java.lang.String toString()  
      • Methods inherited from class java.lang.Object

        getClass, notify, notifyAll, wait, wait, wait
    • Constructor Detail

      • LevensteinDistance

        public LevensteinDistance()
        Optimized to run a bit faster than the static getDistance(). In one benchmark times were 5.3sec using ctr vs 8.5sec w/ static method, thus 37% faster.
    • Method Detail

      • getDistance

        public float getDistance​(java.lang.String target,
                                 java.lang.String other)
        Description copied from interface: StringDistance
        Returns a float between 0 and 1 based on how similar the specified strings are to one another. Returning a value of 1 means the specified strings are identical and 0 means the string are maximally different.
        Specified by:
        getDistance in interface StringDistance
        Parameters:
        target - The first string.
        other - The second string.
        Returns:
        a float between 0 and 1 based on how similar the specified strings are to one another.
      • hashCode

        public int hashCode()
        Overrides:
        hashCode in class java.lang.Object
      • equals

        public boolean equals​(java.lang.Object obj)
        Overrides:
        equals in class java.lang.Object
      • toString

        public java.lang.String toString()
        Overrides:
        toString in class java.lang.Object