Sign in

Repository Index

47,133 repositories indexed

Filters (1)

Filters

Clear all filters

1–5 of 5 · Most stars

Data structure and relevant algorithms for extremely fast prefix/fuzzy string searching.

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

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