- Levenshtein distance - similarity between words
- Damerau-Levenshtein distance - similarity between words
- Hamming distance - similarity between words
- BK Tree - spell checker implementation in
O(log n)
. Also appliedLevenshtein
. - Suffix Tree/Suffix Array - string pattern
- Random Indexing - Finding context in text
Last active
August 29, 2015 14:01
-
-
Save shulhi/6cb4f61313e9162a3cd5 to your computer and use it in GitHub Desktop.
Algorithm list
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment