Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

Projects in Awesome Lists tagged with string-distance

A curated list of projects in awesome lists tagged with string-distance .

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/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/turnerj/quickenshtein

Making the quickest and most memory efficient implementation of Levenshtein Distance with SIMD and Threading support

edit-distance hardware-intrinsics levenshtein levenshtein-distance simd string-distance threading

Last synced: 03 Oct 2024

https://github.com/Daniel-Liu-c0deb0t/triple_accel

Rust edit distance routines accelerated using SIMD. Supports fast Hamming, Levenshtein, restricted Damerau-Levenshtein, etc. distance calculations and string search.

algorithms avx2 dynamic-programming hamming levenshtein rust simd sse string-distance string-matching string-search string-similarity

Last synced: 01 Aug 2024

https://github.com/agext/levenshtein

Levenshtein distance and similarity metrics with customizable edit costs and Winkler-like bonus for common prefix.

awesome-go common-prefix-bonus edit-costs levenshtein levenshtein-distance similarity-metric string-distance string-pairs string-similarity winkler

Last synced: 30 Jul 2024

https://github.com/dexyk/stringosim

String similarity functions, String distance's, Jaccard, Levenshtein, Hamming, Jaro-Winkler, Q-grams, N-grams, LCS - Longest Common Subsequence, Cosine similarity...

comparison cosine-distance distance jaccard jaro-distance jaro-winkler levenshtein string-distance

Last synced: 01 Aug 2024

https://github.com/hyperjumptech/beda

Beda is a golang library for detecting how similar a two string

difference go golang string-distance string-matching string-similarity

Last synced: 02 Aug 2024

https://github.com/Dynom/TySug

A project around helping to prevent typing typos. TySug (Typo Suggestions) suggests alternative words with respect to keyboard layouts

algorithm cors docker go golang jaro jaro-winkler keyboard keyboard-layout library spelling-errors string-distance suggestions toml typing typo webservice words

Last synced: 30 Jul 2024

https://github.com/sfischer13/python-stringmetric

:snake: Python implementations of common string distance and similarity algorithms

hamming-distance levenshtein-distance library python python-3 string-distance string-metrics

Last synced: 28 Sep 2024

https://github.com/calebwin/quill

A high-level API for computing edit distance

java string-distance

Last synced: 31 Jul 2024