Ecosyste.ms: Awesome

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: 26 Sep 2024

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: 04 Aug 2024

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: 30 Jul 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: 30 Sep 2024

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: 07 Aug 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: 03 Oct 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: 01 Aug 2024

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

:abc: Rust implementations of string similarity metrics

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

Last synced: 02 Aug 2024

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: 05 Aug 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: 29 Sep 2024

https://github.com/thaumant/eddie

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

Last synced: 03 Oct 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: 31 Jul 2024

https://github.com/eskriett/strmet

Fast string metric algorithms written in go

damerau-levenshtein go golang levenshtein-distance string-metrics

Last synced: 02 Oct 2024

https://github.com/gustavewpm/oc-kasa

React webapp made during an OpenClassrooms bootcamp. "Raw React" project (React libs disallowed).

damerau-levenshtein fuzzy-matching html5 i18n openclassrooms openclassrooms-frontend react-hooks reactjs responsive sass sass-mixins typesafe typesafe-i18n typescript vanilla-react vite vitejs vitejs-react

Last synced: 26 Sep 2024

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: 03 Aug 2024