string-similarity

com.aallam.similarity

NormalizedLevenshtein

string-similarity/com.aallam.similarity/NormalizedLevenshtein

NormalizedLevenshtein

class NormalizedLevenshtein

This distance is computed as levenshtein distance divided by the length of the longest string. The resulting value is always in the interval 0 to 1.

Levenshtein Distance

Constructors

NormalizedLevenshtein

constructor()

Functions

fun distance(first: CharSequence, second: CharSequence): Double

This distance is computed as levenshtein distance divided by the length of the longest string. The resulting value is always in the interval 0 to 1.

fun similarity(lhs: CharSequence, rhs: CharSequence): Double

Compute the similarity between two string. Corresponds to 1.0 - normalized distance.