README.md

December 12, 2014 ยท View on GitHub

#libstrcmp

libstrcmp is a library dedicated to fast C implementations of various string distance metrics and phonetic metrics. The metrics provided in libstrcmp are useful in fuzzy-string matching as well as natural-language processing.

##Algorithms

Algorithms that are currently implemented or plan to be implemented are split into two sections, String Distance Metics and Phonetic Algorithms:

###String Distance Metrics

  1. Hamming Distance
  2. Levenshtein Distance
  3. Damerau-Levenshtein Distance
  4. Jaro Distance
  5. Jaro-Winkler Distance
  6. Optimal String Alignment Distance
  7. Sift3 and Sift3B Distance

###Phonetic Algorithms

  1. Soundex
  2. Refined Soundex

libstrcmp is licensed under the MIT License and is free to use under the terms specified in LICENSE.md