fgulan / bioinformatics-project

Construction of binary wavelet trees using RRR structure

Construction of binary wavelet tree using RRR structure.

Project repository for Bioinformatics course held at Faculty of Electrical Engineering and Computing, University of Zagreb.

Title

Construction of binary wavelet tree using RRR structure.

Team members

• Jure Čular, 0036479001
• Bartol Freškura, 0036480392
• Filip Gulan, 0036479428

Repository contents

• doc directory contains the project documentation sources. Check documentation.pdf file for more details about the project and measurement results
• src directory contains C++ source code of the project
• tests directory contains unit tests and measurements tests
• Branch feature/packing-unpacking-sequence contains coded RRR sequence as described in documentation

Compiling

• Position working directory in the root folder of project.
• Run commands:

  $ cmake CMakeLists.txt 
  $ cmake --build ./ --target bioinformatics_project

  This command will compile the project to a bioinformatics_project executable file in the root folder of project.

Run instructions

Program expects 3 arguments:

1. filename of the sequence in FASTA format
2. filename of the commands file to be executed
3. filename of the output file.

For running given example:

$ ./bioinformatics_project example/ecoli_seq.txt example/ecoli_commands.txt example/ecoli_outs.txt > example/ecoli_stats.txt