Skip to content

This repository contains my experiments with compression-related algorithms

License

Notifications You must be signed in to change notification settings

Bulat-Ziganshin/Compression-Research

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

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).