Optimization of string searching algorithm using BWT & FM index

Repository for the master course of Genome Informatics at the School of Electrical Engineering in Belgrade

The main goal of this project is analysis and improvement of string searching algorithm using BWT & FM index
You need to install Pympler and Bio , as they are used in this analysis. You can install them easy with commands pip install Pympler and pip install Bio.

Youtube video

Contents

• README.md
• notebook.ipynb - Jupyther notebook with source code
• CoffeeArabicaOutput.csv - output of Jupyther notebook
• presentation.pptx - presentation of this project