ACA_project

Substring matching with applications to genomics/proteomics.

The test-data was taken from here:

https://www.ncbi.nlm.nih.gov/genbank/

The implementation of Rabin Karp was taken from this repo:

https://github.com/avinashk442/String-matching-algorithms-and-applications

Explanation about the project

All the explanations on the project, the ideas, the topics are well described (with photos and diagrams) in the jupyer notebook that is attached.

/presentation/notebook.ipynb

Other useful links and resources:

• List of Genomes
• Open MPI Documentation
• Drive
• Escherichia coli
• Nostoc punctiforme
• Apis mellifera