edit-distance topic
List
edit-distance repositories
trie
107
Stars
6
Forks
Watchers
A Trie implementation in Go meant for auto-completion use cases. Supports Levenshtein distance search.
edit-distance
100
Stars
16
Forks
Watchers
Python library for computing edit distance between arbitrary Python sequences.
pytorch-edit-distance
94
Stars
14
Forks
Watchers
Levenshtein edit-distance on PyTorch and CUDA
levenshtein.c
80
Stars
14
Forks
Watchers
Levenshtein algorithm in C
SymSpellCompound
65
Stars
16
Forks
Watchers
SymSpellCompound: compound aware automatic spelling correction
didyoumean2
95
Stars
4
Forks
Watchers
a library for matching human-quality input to a list of potential matches using the Levenshtein distance algorithm
LinSpell
56
Stars
6
Forks
Watchers
Fast approximate strings search & spelling correction
astarix
72
Stars
7
Forks
Watchers
AStarix: Fast and Optimal Sequence-to-Graph Aligner
pytorch-ocd
17
Stars
1
Forks
Watchers
Implementation of the Optimal Completion Distillation for Sequence Labeling