Skip to content

About

This repository contains my experiments with compression-related algorithms

Resources

Stars

41 stars

Watchers

8 watching

Forks

Latest commit

 

History

136 Commits

Folders and files

Repository files navigation

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

Resources

Stars

41 stars

Watchers

8 watching

Forks

Releases

Packages

Contributors

Languages