damerau-levenshtein

wolfgarbe/SymSpell

SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm

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 ...

mammothb/symspellpy

Python port of SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm

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...

feature23/StringSimilarity.NET

A .NET port of java-string-similarity

rapidfuzz/strsim-rs

:abc: Rust implementations of string similarity metrics

life4/textdistance.rs

🦀📏 Rust library to compare strings (or any sequences). 25+ algorithms, pure Rust, common interface, Unicode support.

lanl/pyxDamerauLevenshtein

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

anirbanmu/str_metrics

Ruby gem (native extension in Rust) providing implementations of various string metrics

wolfgarbe/SymSpellCompound

SymSpellCompound: compound aware automatic spelling correction

MighTguY/customized-symspell

Java port of SymSpell: 1 million times faster through Symmetric Delete spelling correction algorithm

wolfgarbe/LinSpell

Fast approximate strings search & spelling correction

Oefenweb/damerau-levenshtein

Get text similarity level with Damerau-Levenshtein distance

MrPowers/ceja

PySpark phonetic and string matching algorithms

mammothb/editdistpy

Fast edit distance Python extension written in Cython/C++. Supports Levenshtein distance and Damerau Optimal String Alignment (OSA) distance.

thaumant/eddie

alextanhongpin/stringdist

String metrics function in golang (levenshtein, damerau-levenshtein, jaro, jaro-winkler and additionally bk-tree) for autocorrect

OlivierBinette/StringCompare

Efficient String Comparison Functions and Fuzzy String Matching

robertgr991/fastDamerauLevenshtein

Cython implementation of true Damerau-Levenshtein algorithm.

tcrouch/edits.cr

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

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.

ifazk/mula

ML's radishal Universal Levenshtein Automata library.

softwx/SoftWx.Match

Library of tools for fuzzy matching.

chika-kasymov/LinSpell

LinSpell spelling correction algorithm implementation using Swift and Objective-C

sumn2u/string-comparisons

A collection of string comparisons algorithms

sp1ff/damerau-levenshtein

Comparison of a few algorithms for computing Damerau–Levenshtein distance

aallam/string-similarity-kotlin

Kotlin multiplatform library offering various algorithms to measure string similarity and distance

apollo008/fst-levenshtein-0.4.4

Represent large sets and maps compactly with finite state transducers.

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.

aitounejjar/pa2-Spell-Corrector

CS 276 - Programming Assignment 2

mrshu/node-weighted-damerau-levenshtein

A simple NodeJS (NPM) module for weighted Damerau–Levenshtein distance.

tcrouch/edits

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

eskriett/strmet

Fast string metric algorithms written in go

manzurola/aligner

A parameterizable Damerau Levenshtein aligner in Java.

WillDera/strdiff

Strdiff is a library for calculating string differences. It leverages efficient algorithms such as the Levenshtein distance and the Damerau-Levenshtein distance.