module Edits::RestrictedEdit

Overview

Implements Restricted Damerau-Levenshtein distance (Optimal Alignment) algorithm.

Determines distance between two strings by counting edits, identifying:

Defined in:

edits/restricted_edit.cr

Class Method Summary

Class Method Detail

def self.distance(str1, str2) #

Calculate the Restricted Damerau-Levenshtein distance (Optimal Alignment) of two sequences.

Note: Not a true distance metric, fails to satisfy triangle inequality.

RestrictedEdit.distance("iota", "atom") # => 3


[View source]