Repository for the first project of the INF8770 course at Polytechnique Montréal. It consists in implementing some basic lossless compression algorithms.

It uses Rust as the main programming language, so you need to have it installed in your machine. You can install it by following the instructions at Rust's official website. The program should run with cargo run --release. It was tested on Arch Linux with Rust 1.76.0. The run options are:

cargo run --release -- [true | false] [rle | lzw]

• The first argument is a boolean that indicates if the program should run a single instance of the program or a batch of tests.
  • If it is true, the program will run a single instance of the algorithm chosen in the second argument. It will display the compression rate and the time taken.
  • If it is false, the program will run a batch of tests for the chosen algorithm, 1000 runs for the text data and 100 for the images.
• The second argument is the algorithm to be used. It can be rle or lzw for the corresponding algorithms.

• src/: Source code of the project.
  • main.rs: Main file of the project. It contains the command line interface and the main function.
  • utils.rs: Module that contains some utility functions.
  • rle.rs: Module that contains the Run-Length Encoding algorithm.
  • lzw.rs: Module that contains the Lempel-Ziv-Welch algorithm.
• data/: Directory that contains the data used for the tests.
  • text: Directory that contains the text data.
  • images: Directory that contains the images data.
• docs/: Directory that contains the documentation of the project. It is written in LaTeX and it is compiled to a PDF file.