edit-distance topic

An efficient data structure for fast string similarity searches

poke1024

Edit distance algorithms inc. Jaro, Damerau-Levenshtein, and Optimal Alignment

tcrouch

Fast fuzzy regex matcher: specify max edit distance to find approximate matches

Genivia

Julia and Python recursion algorithm, fractal geometry and dynamic programming applications including Edit Distance, Knapsack (Multiple Choice), Stock Trading, Pythagorean Tree, Koch Snowflake, Jerusa...

je-suis-tm

Custom TensorFlow2 implementations of forward and backward computation of soft-DTW algorithm in batch mode.

zzw922cn

:triangular_ruler: Hidden alignment conditional random field for classifying string pairs.

dedupeio

Sørensen–Dice coefficient

words

A curated list of papers dedicated to edit-distance as objective function

1ytic

super fast cpp implementation of longest common subsequence/substring

Meteorix

A BK tree implementation for fast fuzzy string matching

pekoto-zz