module

Edits::Levenshtein

Levenshtein edit distance.

Determines distance between two string by counting edits, identifying:

  • Insertion
  • Deletion
  • Substitution

Class methods

distance(str1, str2, max : Int) : Int32

Calculate the Levenshtein (edit) distance of two sequences, bounded by a maximum value.

Levenshtein.distance("cloud", "crayon")    # => 5
Levenshtein.distance("cloud", "crayon", 2) # => 2
Source
distance(str1, str2) : Int32

Calculate the Levenshtein (edit) distance of two sequences.

NOTE: a true distance metric, satisfies triangle inequality.

Levenshtein.distance("sand", "hands") # => 2
Source