- String matching - naive, finite automaton and KMP algorithms
- Suffix trees - Trie and Suffix Tree structure constructing
- Text compression - static and dynamic Huffman compression
- Edit distance - Levensheit, LCS, diff implementation
- Clustering - metrics: LCS, Sorensen-Dice, Euclidean, cosine; indices: Davies-Bouldin, Dunn; DBSCAN clustering
- 2D matching - Aho-Corasick algorithm
mhawryluk/text-algorithms
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|