Accelerating lossless compression algorithms.
This repository contains Serial, CUDA and OpenCL implementation of the following alogorithms:
- Burrows-Wheeler Transform
- LZSS
- RLE
The Serial and CUDA implementations were borrowed from the repositories as mentioned below:
-
Burrows-Wheeler Transform:
-
LZSS:
-
RLE:
- Serial and CUDA: https://github.com/Erkaman/parle-cuda
-
Using the above repositories as a refernece and for benchmarking, we implemented OpenCL version of these algorithms. You could see our results in the report.
-
To run the above codes, set-up Cuda and OpenCL environment according to your system specs. And then using the makefiles provide, you could execute these codes.