X3: Lossless Data Compressor

TL;DR

X3 is a lossless data compressor that combines dictionary, context modeling, and arithmetic coding to achieve compression ratios comparable to leading methods, with optimization for parameter tuning.

Contribution

It introduces an optimized dictionary-based compression algorithm capable of competitive performance without requiring extensive parameter tuning.

Findings

Achieves compression ratios comparable to LZMA, zstd, Brotli

Can optimize parameters for each file for better performance

Operates efficiently without optimization

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.