Global Data Compression Competition 2021

participants from all over the world

universal and image compressors

About GDCC 2021

This competition focuses on the advantages of algorithms and their implementations for universal lossless data compression rather than for certain data types. We test compressors under the following scenarios:

Task 1:
JPEG LOSSLESS RECOMPRESSION

The goal of this task is to provide a fast and efficient lossless compressor and decompressor pair for JPEG-compressed files.

Task 2:
LPAQ8 ALGORITHM IMPROVEMENT

The goal of this task is to provide a fast and efficient lossless compressor and decompressor pair for a dataset of the mixed contents

Task 3:
FAST DUPLICATE STRING SEARCH

The task is to modify the string searching part of the provided GLZ LZ77 Demo compressor to obtain a higher compression ratio and/or speed.

Task 4:
FAST SECONDARY STAGE TRANSFORM

The goal of this task is to provide fast and efficient implementation of the Second Stage Transform (SST) algorithm for the Burrows-Wheeler Transformed (BWT) input.The transformed data has to be further compressed with the FSE entropy coder

Task 5:
COMPRESSION OF QUALITATIVE DATA

The goal of this task is to provide a fast and efficient lossless compressor and decompressor pair for qualitative data.

Task 6:
COMPRESSION OF QUANTITATIVE DATA

The goal of this task is to provide a fast and efficient lossless compressor and decompressor pair for quantitative data.

Task 7:
COMPRESSION OF MIXED DATA

The goal of this task is to provide a fast and efficient lossless compressor and decompressor pair for mixed data.

Task 8:
INDEPENDENT BLOCK COMPRESSION

The goal of this task is to provide a fast and efficient implementation of a block compressor/decompressor pair that allows decompression of subblocks within a block. All input blocks are of size 64KB (65536 bytes). Subblocks are of size 8KB (8192 byes) and are aligned at positions multiple of 8192.

categories

We impose speed limits to separate each of these four tests into three subcategories: rapid compression, balanced compression and high compression ratio (HCR). All told, the result is 12 categories and leaderboards, each with its own prizes.

Board of experts of 3rd edition of GDCC

photo

Professor Wen Gao, Peking University, China.

Boya Chair Professor and Director of Faculty of Information and Engineering Sciences at Peking University (China). Served as Vice president of National Natural Science Foundation China (NSFC) and president of China Computer Federation (CCF). Deputy Director of China National Standardization Technical Committees. He works in the areas of multimedia and computer vision, including video coding, video analysis, multimedia retrieval, face recognition, and multimodal interface.

photo

Professor Shmuel Tomi Klein, Bar Ilan University, Israel.

Professor at Bar Ilan University (Israel). His research interests are Lossless Data Compression, Information Storage and Retrieval, Text Algorithms, and Computational Linguistics.

photo

Professor Michael W. Marcellin, University of Arizona, USA.

Regents Professor, Faculty Fellow, and Honors Professor at University of Arizona (United States of America). His research interests are Digital Communication and Data Storage Systems, Data Compression, and Signal Processing.

photo

Professor. Dmitry Vatolin, Lomonosov Moscow State University, Russia.

Head of ML/DL video processing, compression, and quality research lab at Lomonosov Moscow State University (Russia). His research interests are video and image processing and compression, and multimedia data processing.

photo

Professor Gonzalo Navarro, Universidad de Chile, Chile.

Professor at University of Chile (Chile). His research interests are Design and analysis of algorithms and data structures, Compressed data structures, Text databases, Information retrieval, and Metric databases.

photo

Professor Wen Gao, Peking University, China.

Boya Chair Professor and Director of Faculty of Information and Engineering Sciences at Peking University (China). Served as Vice president of National Natural Science Foundation China (NSFC) and president of China Computer Federation (CCF). Deputy Director of China National Standardization Technical Committees. He works in the areas of multimedia and computer vision, including video coding, video analysis, multimedia retrieval, face recognition, and multimodal interface.

photo

Professor Shmuel Tomi Klein, Bar Ilan University, Israel.

Professor at Bar Ilan University (Israel). His research interests are Lossless Data Compression, Information Storage and Retrieval, Text Algorithms, and Computational Linguistics.

photo

Professor Michael W. Marcellin, University of Arizona, USA.

Regents Professor, Faculty Fellow, and Honors Professor at University of Arizona (United States of America). His research interests are Digital Communication and Data Storage Systems, Data Compression, and Signal Processing.

photo

Professor. Dmitry Vatolin, Lomonosov Moscow State University, Russia.

Head of ML/DL video processing, compression, and quality research lab at Lomonosov Moscow State University (Russia). His research interests are video and image processing and compression, and multimedia data processing.

photo

Professor Gonzalo Navarro, Universidad de Chile, Chile.

Professor at University of Chile (Chile). His research interests are Design and analysis of algorithms and data structures, Compressed data structures, Text databases, Information retrieval, and Metric databases.

3rd Edition Leaderboards

Task 1
  • Task 1
  • Task 2
  • Task 3
  • Task 4
  • Task 5
  • Task 6
  • Task 7
  • Task 8
-----
  • Balanced

Charts for leaderboards

General notes

  • The line joining the markers for different compressors on the scatter plot shows the Pareto frontier. That is, for each such compressor, no other analyzed programs in that category achieve better results for both the selected time and compression parameters.
  • The names of submitted compressors appear in boldface.
  • The names of submitted compressors that failed to fully comply with the competition rules appear in strikethrough.
Test 1, Rapid
  • Test 1, Rapid
  • Test 1, Balanced
  • Test 1, HCR
  • Test 2, Rapid
  • Test 2, Balanced
  • Test 2, HCR
  • Test 3, Rapid
  • Test 3, Balanced
  • Test 3, HCR
  • Test 4, Rapid
  • Test 4, Balanced
  • Test 4, HCR
Full time
  • Full time
  • Compression time
  • Decompression time
c_full_size
  • c_full_size
  • c_full_size, megabytes
  • Compression ratio
  • Compression ratio, bits per byte
  • Compression degree

RANKING OF COMPRESSORS