/Text-algorithms

Text algorithms course at AGH UST in 2023. This repository contains labs solutions (mainly text algorithms implementations, but also time tests etc.). Written in Python language.

Primary LanguageJupyter Notebook

🔶 Text-algorithms 🔶

Text algorithms course at AGH UST in 2023. 📝

🔸lab01 - pattern searching algorithms (KMP, FA, naive)

🔸lab02 - Huffman coding

🔸lab03 - Edit distance

🔸lab04 - Text Similarity Metrics

🔸lab05 - 2D Pattern Matching

🔸lab06 - Trie, Suffix tree & Ukkonnen (unfinished yet)