https://github.com/yoc00lig/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.
https://github.com/yoc00lig/text-algorithms

agh-ust edit-distance huffman-coding pattern-matching pattern-recognition suffix-tree text-algorithms

Last synced: 11 months ago
JSON representation

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.

• Host: GitHub
• URL: https://github.com/yoc00lig/text-algorithms
• Owner: YoC00lig
• Created: 2023-03-04T13:23:27.000Z (over 3 years ago)
• Default Branch: main
• Last Pushed: 2023-06-26T17:45:03.000Z (almost 3 years ago)
• Last Synced: 2025-01-24T12:11:20.626Z (over 1 year ago)
• Topics: agh-ust, edit-distance, huffman-coding, pattern-matching, pattern-recognition, suffix-tree, text-algorithms
• Language: Jupyter Notebook
• Homepage:
• Size: 1.21 MB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# 🔶 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)