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.

Andrea Farruggia - University of Pisa
Paolo Ferragina - University of Pisa
Rossano Venturini - University of Pisa
Software Access and Sharing Policies: 
Reference Laboratory: 
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: 
Programming Language: 
Input Data Type: 
Output Data Type: 
Reasearch Area (SoBigData.it):