Repository Index

Implementation of various string similarity and distance algorithms: Levenshtein, Jaro-winkler, n-Gram, Q-Gram, Jaccard index, Longest Common Subsequence edit distance, cosine similarity ...

• java
• levenshtein-distance
• cosine-similarity
• string-distance

📚 String comparison and edit distance algorithms library, featuring : Levenshtein, LCS, Hamming, Damerau levenshtein (OSA and Adjacent transpositions algorithms), Jaro-Winkler, Cosine, etc...

• go
• golang
• edit-distance
• algorithms

Ruby & C implementation of Jaro-Winkler distance algorithm which supports UTF-8 string.

• ruby
• algorithm
• jaro-winkler
• jaro-winkler-distance

POSIX-compliant command-line UI (CLI) parser and Hierarchical-configuration operations

• command-line-parser
• command-line-interface
• commandline-interface
• commandlineparser

String metrics and phonetic algorithms for Elixir (e.g. Dice/Sorensen, Hamming, Jaccard, Jaro, Jaro-Winkler, Levenshtein, Metaphone, N-Gram, NYSIIS, Overlap, Ratcliff/Obershelp, Refined NYSIIS, Refined Soundex, Soundex, Weighted Levenshtein)

String similarity metrics for Elixir

• elixir
• jaro-winkler
• levenshtein
• distance

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

• string-distance
• suggestions
• typo
• typing

Calculate various string metrics efficiently in Common Lisp (Damerau-Levenshtein, Hamming, Jaro, Jaro-Winkler, Levenshtein, etc.)

• common-lisp
• string-metrics

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

• crystal
• edit-distance
• similarity-measures
• levenshtein