Projects in Awesome Lists tagged with damerau-levenshtein

https://github.com/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

Last synced: 10 Apr 2025

https://github.com/wolfgarbe/SymSpell

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

approximate-string-matching chinese-text-segmentation chinese-word-segmentation damerau-levenshtein edit-distance fuzzy-matching fuzzy-search levenshtein levenshtein-distance spell-check spellcheck spelling spelling-correction symspell text-segmentation word-segmentation

Last synced: 13 Mar 2025

https://github.com/wolfgarbe/symspell

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

approximate-string-matching chinese-text-segmentation chinese-word-segmentation damerau-levenshtein edit-distance fuzzy-matching fuzzy-search levenshtein levenshtein-distance spell-check spellcheck spelling spelling-correction symspell text-segmentation word-segmentation

Last synced: 20 Nov 2024

https://github.com/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

Last synced: 10 Apr 2025

https://github.com/mammothb/symspellpy

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

approximate-string-matching chinese-text-segmentation chinese-word-segmentation damerau-levenshtein edit-distance fuzzy-matching fuzzy-search levenshtein levenshtein-distance python spell-check spellcheck spelling spelling-correction symspell text-segmentation word-segmentation

Last synced: 27 Nov 2024

https://github.com/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

Last synced: 08 Apr 2025

https://github.com/feature23/StringSimilarity.NET

A .NET port of java-string-similarity

algorithms cosine-similarity damerau-levenshtein distance dotnet jaro-winkler lcs-distance levenshtein-distance shingles similarity-measures string string-distance string-metrics strings winkler

Last synced: 13 Nov 2024

https://github.com/rapidfuzz/strsim-rs

:abc: Rust implementations of string similarity metrics

damerau-levenshtein edit-distance jaro jaro-winkler levenshtein rust

Last synced: 18 Apr 2025

https://github.com/lanl/pyxdameraulevenshtein

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

cython damerau-levenshtein edit-distance-algorithm

Last synced: 04 Apr 2025

https://github.com/lanl/pyxDamerauLevenshtein

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

cython damerau-levenshtein edit-distance-algorithm

Last synced: 22 Nov 2024

https://github.com/anirbanmu/str_metrics

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

damerau-levenshtein jaro jaro-winkler levenshtein native native-extension ruby ruby-gem rubygem rust rust-lang sorensen-dice string-comparison string-distance string-metrics strings utility

Last synced: 19 Dec 2024

https://github.com/mightguy/customized-symspell

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

damerau-levenshtein java-8 levenshtein-distance qwerty-based-char-distance spellchecker spelling-correction symspell weighted-damerau-levenshtein word-segmentation

Last synced: 22 Mar 2025

https://github.com/mrpowers/ceja

PySpark phonetic and string matching algorithms

damerau-levenshtein hamming-distance jaro-similarity jaro-winkler match-rating-comparisons metaphone nysiis porter-stemmer pyspark

Last synced: 21 Mar 2025

https://github.com/oefenweb/damerau-levenshtein

Get text similarity level with Damerau-Levenshtein distance

damerau-levenshtein php text

Last synced: 22 Nov 2024

https://github.com/thaumant/eddie

damerau-levenshtein edit-distance hamming jaro jaro-winkler levenshtein string-similarity

Last synced: 31 Dec 2024

https://github.com/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

Last synced: 12 Apr 2025

https://github.com/alextanhongpin/stringdist

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

autocorrect bk-tree damerau-levenshtein edit-distance go golang jaro jaro-winkler

Last synced: 02 Dec 2024

https://github.com/sumn2u/string-comparisons

A collection of string comparisons algorithms

algorithms cosine-similarity damerau-levenshtein distance hamming-distance jaccard-similarity jaro-winkler-distance javascript levenshtein-distance similarity-measures smith-waterman sorensen-dice-distance string-comparison string-distance trigrams

Last synced: 19 Mar 2025

https://github.com/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 damerau-levenshtein data-breaches hacktoberfest haveibeenpwned osint password password-manager security

Last synced: 11 Nov 2024

https://github.com/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

Last synced: 12 Apr 2025

https://github.com/snapp-incubator/go-symspell

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

damerau-levenshtein fuzzy-matching fuzzy-search levenshtein spell-checker spellcheck spelling symspell

Last synced: 17 Jan 2025

https://github.com/eskriett/strmet

Fast string metric algorithms written in go

damerau-levenshtein go golang levenshtein-distance string-metrics

Last synced: 29 Mar 2025

https://github.com/aalbacetef/strcompare

strcompare is a library for comparing strings using Hamming, Levenshtein, and Damerau-Levenshtein metrics.

damerau-levenshtein hamming-distance levenshtein levenshtein-distance string-comparison zig

Last synced: 28 Dec 2024

https://github.com/el3um4s/damerau-levenshtein

Calculate the Damerau–Levenshtein distance between strings.

damerau damerau-levenshtein damerau-levenshtein-distance deno

Last synced: 08 Apr 2025

https://github.com/willdera/strdiff

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

algorithm damerau-levenshtein levenshtein-distance rust wapm wasmer