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

Natural Language Processing (NLP) library for Crystal

• string-distance
• stemmer
• inflector
• sentiment-analysis

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

• levenshtein
• levenshtein-distance
• similarity-metric
• common-prefix-bonus

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

• string-distance
• suggestions
• typo
• typing