Abstract: 

Bicriteria Data Compression is a novel compression paradigm which allows the user to trade decompression time and compressed size in a principled way. Shortly, the tool lets you specify a bound on the decompression time (say, 800 msecs), and compresses the file in such a way that the decompression time is below that time-bound and compressed size is minimized (or vice-versa).

Code is available here.

Authors: 
Andrea Farruggia - University of Pisa
Paolo Ferragina - University of Pisa
Rossano Venturini - University of Pisa
Software Access and Sharing Policies: 
Transnational / Public
Reference Laboratory: 
A^3 lab UNIPI
Contact Person: 
Rossano Venturini
Scientific References: 
@inproceedings{SODA14, author = {Andrea Farruggia and Paolo Ferragina and Antonio Frangioni and Rossano Venturini}, title = {Bicriteria data compression}, booktitle = {{SODA} 2014: {P}roceedings of the 25th {A}nnual {ACM-SIAM} {S}ymposium on {D}iscrete {A}lgorithms}, year = {2014}, pages = {1582-1595} }
@inproceedings{ESA14, author = {Andrea Farruggia and Paolo Ferragina and Rossano Venturini}, title = {Bicriteria data compression: efficient and usable}, booktitle = {{ESA} 2014: {P}roceedings of 22th {A}nnual {E}uropean {S}ymposium on {A}lgorithms}, year = {2014}, pages = {406-417} }
Operating Systems: 
Any
Programming Language: 
C++
Input Data Type: 
File
Output Data Type: 
CompressedFile
Status: 
Release
Reasearch Area (SoBigData.it): 
Efficiency