module Edits::Jaro

Overview

Jaro similarity measure.

Sj = 1/3 * ((m / |A|) + (m / |B|) + ((m - t) / m))

Where m is #matches and t is #transposes

see https://en.wikipedia.org/wiki/Jaro-Winkler_distance

Defined in:

edits/jaro.cr

Class Method Summary

Class Method Detail

def self.distance(str1, str2) #

Calculate Jaro distance, where 0 is an exact match and 1 is no similarity.

Jaro.distance "information", "informant"
# => 0.097643097643097643

[View source]
def self.similarity(str1, str2) #

Calculate Jaro similarity, where 1 is an exact match and 0 is no similarity.

Jaro.distance("information", "informant")
# => 0.9023569023569024

[View source]