Figurit Homepage

Data Compression

Scientific coordinator: Paolo Ferragina

Data compression aims at representing data using less storage space. Compression not only delays the inevitable overflow of information coming from big data, but it also allows a faster and cheaper exchange of information in computer networks.

Among the most notable results of our research are: Bc-Zip, which is a powerful compressor that achieves performance guarantees in trading decompression speed for compressed space occupancy; and the first thorough, systematic study and experimentation of Brotli, an open source general-purpose data compressor introduced by Google in late 2013 and now adopted in most known browsers and Web servers.

Software & Datasets

Photo of Brotli


Brotli generic-purpose losless compression

Photo of BC-Zip


Bicriteria Data Compressor


Selected Publications