English

X3: Lossless Data Compressor

Information Theory 2022-01-06 v1 Data Structures and Algorithms Multimedia math.IT

Abstract

X3 is a lossless optimizing dictionary-based data compressor. The algorithm uses a combination of a dictionary, context modeling, and arithmetic coding. Optimization adds the ability to find the most appropriate parameters for each file. Even without optimization, x3 can compress data with a compression ratio comparable to the best dictionary compression methods like LZMA, zstd, or Brotli.

Keywords

Cite

@article{arxiv.2201.01727,
  title  = {X3: Lossless Data Compressor},
  author = {David Barina},
  journal= {arXiv preprint arXiv:2201.01727},
  year   = {2022}
}

Comments

accepted as a poster on the DCC 2022

R2 v1 2026-06-24T08:41:08.086Z