edit-distance topic
trie
A Trie implementation in Go meant for auto-completion use cases. Supports Levenshtein distance search.
edit-distance
Python library for computing edit distance between arbitrary Python sequences.
pytorch-edit-distance
Levenshtein edit-distance on PyTorch and CUDA
levenshtein.c
Levenshtein algorithm in C
SymSpellCompound
SymSpellCompound: compound aware automatic spelling correction
didyoumean2
a library for matching human-quality input to a list of potential matches using the Levenshtein distance algorithm
LinSpell
Fast approximate strings search & spelling correction
astarix
AStarix: Fast and Optimal Sequence-to-Graph Aligner
pytorch-ocd
Implementation of the Optimal Completion Distillation for Sequence Labeling