MarziehLenjani / Compression-Research

This repository contains my experiments with compression-related algorithms

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

This's the main executable that combines all the stages of typical block-sorting compressor together and applies them to user-supplied input data. It allows to examine the impact of alternative algorithms on each stage on the overall compression speed/ratio.

This application benchmarks the CUB radix sort implementation with all possible combinations of key/value lengths and allow user to select size of the array to sort.

Various algorithms performing LZP preprocessing on CPU.

BSC implementations of Sort Transform on CPU & GPU.

DivSufSort and OpenBWT 2.0 implementations of BWT on CPU.

Various algorithms computing MTF transform on CPU & GPU.

Variants of EC (entropy coding) stage (not yet implemented).

About

This repository contains my experiments with compression-related algorithms

License:Other


Languages

Language:C 42.6%Language:C++ 37.1%Language:Cuda 17.9%Language:Batchfile 2.4%