This module implements the Wagner-Fischer dynamic programming technique, used here to calculate the edit distance of two strings. The edit distance is a measure of the degree of proximity between two strings, based on "edits": the operations of subst...

This module implements the Wagner-Fischer edit distance algorithm for Ethiopic script under Amharic Amharic character classes. The edit distance is a measure of the degree of proximity between two strings, based on "edits". Each type of edit is given...

This module implements the Wagner-Fischer distance algorithm modified for Armenian strings. The Armenian language has a number of single-letter prefixes and suffixes which, while not changing the basic meaning of the word, function as definite articl...