Skip to content

Latest commit

 

History

History
8 lines (7 loc) · 601 Bytes

README.md

File metadata and controls

8 lines (7 loc) · 601 Bytes

Textual algorithms lab

  1. String matching - naive, finite automaton and KMP algorithms
  2. Suffix trees - Trie and Suffix Tree structure constructing
  3. Text compression - static and dynamic Huffman compression
  4. Edit distance - Levensheit, LCS, diff implementation
  5. Clustering - metrics: LCS, Sorensen-Dice, Euclidean, cosine; indices: Davies-Bouldin, Dunn; DBSCAN clustering
  6. 2D matching - Aho-Corasick algorithm