edit-distance-algorithm topic

List edit-distance-algorithm repositories

pyxDamerauLevenshtein

237
Stars
31
Forks
Watchers

pyxDamerauLevenshtein implements the Damerau-Levenshtein (DL) edit distance algorithm for Python in Cython for high performance.

distlib

20
Stars
1
Forks
Watchers

Distance related functions (Damerau-Levenshtein, Jaro-Winkler , longest common substring & subsequence) implemented as SQLite run-time loadable extension. Any UTF-8 strings are supported.

vn_address_standardizer

16
Stars
8
Forks
Watchers

A package for parsing Vietnamese address

To evaluate machine translation, they use several methods, some of which we fully implemented

fastDamerauLevenshtein

16
Stars
2
Forks
Watchers

Cython implementation of true Damerau-Levenshtein algorithm.