- 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
-
Notifications
You must be signed in to change notification settings - Fork 0
mhawryluk/text-algorithms
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
Textual algorithm implementations and time comparisons, AGH 2021