damerau-levenshtein

There are 1 repository under damerau-levenshtein topic.

life4 / textdistance
📐 Compute distance between sequences. 30+ algorithms, pure python implementation, common interface, optional external libs usage.
algorithm algorithms damerau-levenshtein damerau-levenshtein-distance diff distance distance-calculation hamming-distance jellyfish levenshtein levenshtein-distance python textdistance
Language:Python 3306
wolfgarbe / SymSpell
SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm
levenshtein fuzzy-search approximate-string-matching edit-distance spellcheck spell-check levenshtein-distance damerau-levenshtein spelling fuzzy-matching word-segmentation chinese-text-segmentation chinese-word-segmentation text-segmentation spelling-correction symspell
Language:C# 3043
tdebatty / java-string-similarity
Implementation of various string similarity and distance algorithms: Levenshtein, Jaro-winkler, n-Gram, Q-Gram, Jaccard index, Longest Common Subsequence edit distance, cosine similarity ...
algorithm cosine-similarity damerau-levenshtein distance distance-measure jaro-winkler java levenshtein-distance shingles similarity-measures string-distance
Language:Java 2666
mammothb / symspellpy
Python port of SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm
python spellcheck spell-check fuzzy-matching fuzzy-search spelling-correction damerau-levenshtein approximate-string-matching levenshtein edit-distance levenshtein-distance spelling word-segmentation chinese-text-segmentation chinese-word-segmentation text-segmentation symspell
Language:Python 768
hbollon / go-edlib
📚 String comparison and edit distance algorithms library, featuring : Levenshtein, LCS, Hamming, Damerau levenshtein (OSA and Adjacent transpositions algorithms), Jaro-Winkler, Cosine, etc...
algorithms cosine damerau-levenshtein edit-distance edit-distance-algorithms go golang golang-string-comparison hamming jaro-winkler lcs lcs-distance levenshtein levenshtein-distance similarity-measures string-comparison string-distance string-matching unicode
Language:Go 453
feature23 / StringSimilarity.NET
A .NET port of java-string-similarity
algorithms dotnet strings string-distance levenshtein-distance damerau-levenshtein cosine-similarity jaro-winkler distance string shingles similarity-measures lcs-distance winkler string-metrics
Language:C# 428
rapidfuzz / strsim-rs
:abc: Rust implementations of string similarity metrics
jaro-winkler levenshtein jaro damerau-levenshtein rust edit-distance
Language:Rust 380
life4 / textdistance.rs
🦀📏 Rust library to compare strings (or any sequences). 25+ algorithms, pure Rust, common interface, Unicode support.
damerau-levenshtein damerau-levenshtein-distance distance fuzzy-matching hamming hamming-distance jaro jaro-winkler levenshtein levenshtein-distance similarity text-metric textdistance diff unicode
Language:Rust 252
lanl / pyxDamerauLevenshtein
pyxDamerauLevenshtein implements the Damerau-Levenshtein (DL) edit distance algorithm for Python in Cython for high performance.
cython damerau-levenshtein edit-distance-algorithm
Language:Python 237
anirbanmu / str_metrics
Ruby gem (native extension in Rust) providing implementations of various string metrics
ruby rubygem ruby-gem native rust rust-lang string-distance string-metrics string-comparison strings utility jaro levenshtein jaro-winkler damerau-levenshtein native-extension sorensen-dice
Language:Ruby 79
wolfgarbe / SymSpellCompound
SymSpellCompound: compound aware automatic spelling correction
spelling-correction levenshtein levenshtein-distance fuzzy-search approximate-string-matching edit-distance spellcheck spell-check spelling damerau-levenshtein compound compounds
65
MighTguY / customized-symspell
Java port of SymSpell: 1 million times faster through Symmetric Delete spelling correction algorithm
symspell spellchecker java-8 spelling-correction qwerty-based-char-distance word-segmentation damerau-levenshtein levenshtein-distance weighted-damerau-levenshtein
Language:Java 62
wolfgarbe / LinSpell
Fast approximate strings search & spelling correction
spelling-correction levenshtein fuzzy-search approximate-string-matching edit-distance spellcheck spell-check levenshtein-distance damerau-levenshtein spelling
Language:C# 56
Oefenweb / damerau-levenshtein
Get text similarity level with Damerau-Levenshtein distance
php text damerau-levenshtein
Language:PHP 37
MrPowers / ceja
PySpark phonetic and string matching algorithms
pyspark jaro-winkler nysiis metaphone match-rating-comparisons porter-stemmer damerau-levenshtein hamming-distance jaro-similarity
Language:Python 33
mammothb / editdistpy
Fast edit distance Python extension written in Cython/C++. Supports Levenshtein distance and Damerau Optimal String Alignment (OSA) distance.
algorithm cython damerau-levenshtein edit-distance levenshtein levenshtein-distance python
Language:Python 20
thaumant / eddie
levenshtein damerau-levenshtein hamming jaro jaro-winkler edit-distance string-similarity
Language:Rust 18
alextanhongpin / stringdist
String metrics function in golang (levenshtein, damerau-levenshtein, jaro, jaro-winkler and additionally bk-tree) for autocorrect
bk-tree damerau-levenshtein edit-distance golang go autocorrect jaro jaro-winkler
Language:Go 16
OlivierBinette / StringCompare
Efficient String Comparison Functions and Fuzzy String Matching
edit-distance levenshtein-distance string-matching jaro-winkler damerau-levenshtein pybind11 python fuzzy-matching
Language:Python 16
robertgr991 / fastDamerauLevenshtein
Cython implementation of true Damerau-Levenshtein algorithm.
damerau-levenshtein damerau-levenshtein-distance cython edit-distance-algorithm
Language:Python 16
tcrouch / edits.cr
Edit distance algorithms inc. Jaro, Damerau-Levenshtein, and Optimal Alignment
crystal damerau-levenshtein edit-distance jaro jaro-winkler levenshtein similarity-measures text
Language:Crystal 16
apollo008 / orchid-fst
This project Orchid-Fst implements a fast text string dictionary search data structure: Finite state transducer (short for FST) in c++ language.This FST C++ open source project has much significant advantages.
fst cpp cpp11 dictionary mmap search-engine elasticsearch lucene levenshtein automaton damerau-levenshtein lru-cache lfu-cache large-files external-merge-sort dfa utf8 memory-management
Language:C++ 14
ifazk / mula
ML's radishal Universal Levenshtein Automata library.
ocaml levenshtein-distance levenshtein-automaton approximate-string-matching damerau-levenshtein levenshtein
Language:OCaml 12
softwx / SoftWx.Match
Library of tools for fuzzy matching.
damerau-levenshtein levenshtein damerau edit-distance similarity
Language:C# 12
chika-kasymov / LinSpell
LinSpell spelling correction algorithm implementation using Swift and Objective-C
damerau-levenshtein linspell objective-c swift
Language:Swift 9
sumn2u / string-comparisons
A collection of string comparisons algorithms
javascript similarity-measures string-comparison algorithms cosine-similarity damerau-levenshtein distance hamming-distance jaccard-similarity jaro-winkler-distance levenshtein-distance smith-waterman sorensen-dice-distance string-distance trigrams
Language:JavaScript 7
sp1ff / damerau-levenshtein
Comparison of a few algorithms for computing Damerau–Levenshtein distance
cpp damerau-levenshtein damerau-levenshtein-distance string-distance string-matching
Language:Shell 5
aallam / string-similarity-kotlin
Kotlin multiplatform library offering various algorithms to measure string similarity and distance
cosine-similarity damerau-levenshtein distance jaccard-index jaro-winkler kotlin levenshtein longest-common-subsequence multiplatform n-gram q-gram similarity sorensen-dice-coefficient optimal-string-alignment ratcliff-obershelp
Language:Kotlin 4
fst-levenshtein-0.4.4
apollo008 / fst-levenshtein-0.4.4
Represent large sets and maps compactly with finite state transducers.
damerau-levenshtein damerau automaton levenshtein levenshtein-distance fst rust
Language:Rust 4
elliotwutingfeng / passwordsim
passwordsim lets you search for passwords similar to your specified password in any passwords dataset. The similarity metric used is the Damerau-Levenshtein distance.
cybersecurity data-breaches haveibeenpwned osint password password-manager security damerau-levenshtein hacktoberfest
Language:Go 4
aitounejjar / pa2-Spell-Corrector
CS 276 - Programming Assignment 2
probabilistic-retrieval spell-corrector language-model noisy-channel-model cost-model damerau-levenshtein edit-distance
Language:Java 3
mrshu / node-weighted-damerau-levenshtein
A simple NodeJS (NPM) module for weighted Damerau–Levenshtein distance.
edit edit-distance levenshtein-distance levenshtein damerau-levenshtein damerau-levenshtein-distance distance metrics metric
Language:JavaScript 3
tcrouch / edits
Edit distance algorithms inc. Jaro, Damerau-Levenshtein, and Optimal Alignment
damerau-levenshtein edit-distance edit-distance-algorithm fuzzy-matching jaro jaro-winkler levenshtein restricted-edit ruby similarity-measures text
Language:Ruby 3
eskriett / strmet
Fast string metric algorithms written in go
damerau-levenshtein go golang levenshtein-distance string-metrics
Language:Go 2
manzurola / aligner
A parameterizable Damerau Levenshtein aligner in Java.
aligner editdistance alignment damerau-levenshtein-distance damerau-levenshtein levenshtein-distance levenshtein
Language:Java 2
JDSherbert / String-Distance-Search
C# String Distance Search implementation using Damerau Levenshtein algorithm.
csharp csharp-code damerau-levenshtein damerau-levenshtein-distance string string-manipulation string-matching stringdistance unity unity-3d unity-scripts unity2d unity3d
Language:C# 1

damerau-levenshtein

life4 / textdistance

wolfgarbe / SymSpell

tdebatty / java-string-similarity

mammothb / symspellpy

hbollon / go-edlib

feature23 / StringSimilarity.NET

rapidfuzz / strsim-rs

life4 / textdistance.rs

lanl / pyxDamerauLevenshtein

anirbanmu / str_metrics

wolfgarbe / SymSpellCompound

MighTguY / customized-symspell

wolfgarbe / LinSpell

Oefenweb / damerau-levenshtein

MrPowers / ceja

mammothb / editdistpy

thaumant / eddie

alextanhongpin / stringdist

OlivierBinette / StringCompare

robertgr991 / fastDamerauLevenshtein

tcrouch / edits.cr

apollo008 / orchid-fst

ifazk / mula

softwx / SoftWx.Match

chika-kasymov / LinSpell

sumn2u / string-comparisons

sp1ff / damerau-levenshtein

aallam / string-similarity-kotlin

apollo008 / fst-levenshtein-0.4.4

elliotwutingfeng / passwordsim

aitounejjar / pa2-Spell-Corrector

mrshu / node-weighted-damerau-levenshtein

tcrouch / edits

eskriett / strmet

manzurola / aligner

JDSherbert / String-Distance-Search