Skip to content

This repository contains my experiments with compression-related algorithms

License

Notifications You must be signed in to change notification settings

PascaleCourseraCourses/Compression-Research

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

136 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

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

License

Stars

Watchers

Forks

Packages

No packages published

Languages

  • C 42.6%
  • C++ 37.1%
  • Cuda 17.9%
  • Batchfile 2.4%