Object

com.github.vickumar1981.stringdistance.implicits.DistanceDefinitions

LevenshteinDistance

Related Doc: package DistanceDefinitions

Permalink

implicit object LevenshteinDistance extends LevenshteinDistanceImpl with DistanceAlgorithm[LevenshteinAlgorithm] with ScorableFromDistance[LevenshteinAlgorithm]

Implicit definition of levenshtein distance for LevenshteinAlgorithm.

Linear Supertypes
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. LevenshteinDistance
  2. ScorableFromDistance
  3. ScoringAlgorithm
  4. DistanceAlgorithm
  5. LevenshteinDistanceImpl
  6. AnyRef
  7. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Value Members

  1. final def !=(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  2. final def ##(): Int

    Permalink
    Definition Classes
    AnyRef → Any
  3. final def ==(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  4. final def asInstanceOf[T0]: T0

    Permalink
    Definition Classes
    Any
  5. def clone(): AnyRef

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  6. def damerauLevenshtein[T](a: Array[T], b: Array[T]): Int

    Permalink
    Attributes
    protected
    Definition Classes
    LevenshteinDistanceImpl
  7. def distance(s1: String, s2: String): Int

    Permalink

    The score method takes two strings and returns the levenshtein distance between them.

    The score method takes two strings and returns the levenshtein distance between them.

    s1

    The 1st String.

    s2

    The 2nd String.

    returns

    Returns the levenshtein distance between Strings s1 and s2.

    Definition Classes
    LevenshteinDistanceDistanceAlgorithm
  8. final def eq(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef
  9. def equals(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  10. def finalize(): Unit

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  11. final def getClass(): Class[_]

    Permalink
    Definition Classes
    AnyRef → Any
  12. def hashCode(): Int

    Permalink
    Definition Classes
    AnyRef → Any
  13. final def isInstanceOf[T0]: Boolean

    Permalink
    Definition Classes
    Any
  14. def levenshtein[T](a: Array[T], b: Array[T]): Int

    Permalink
    Attributes
    protected
    Definition Classes
    LevenshteinDistanceImpl
  15. final def ne(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef
  16. final def notify(): Unit

    Permalink
    Definition Classes
    AnyRef
  17. final def notifyAll(): Unit

    Permalink
    Definition Classes
    AnyRef
  18. def score(s1: String, s2: String): Double

    Permalink

    The score method takes two strings and returns a fuzzy score (0-1) between them.

    The score method takes two strings and returns a fuzzy score (0-1) between them. This mix-in implements the fuzzy score based on the distance. Score = (l - distance) / l, where l is the maximum length of strings s1 and s2.

    s1

    The 1st String.

    s2

    The 2nd String.

    returns

    Returns the fuzzy score between Strings s1 and s2.

    Definition Classes
    ScorableFromDistanceScoringAlgorithm
  19. final def synchronized[T0](arg0: ⇒ T0): T0

    Permalink
    Definition Classes
    AnyRef
  20. def toString(): String

    Permalink
    Definition Classes
    AnyRef → Any
  21. final def wait(): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  22. final def wait(arg0: Long, arg1: Int): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  23. final def wait(arg0: Long): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from LevenshteinDistanceImpl

Inherited from AnyRef

Inherited from Any

Ungrouped