Publication detail

Experimental lossless data compressor

BAŘINA, D.

Original Title

Experimental lossless data compressor

Type

journal article in Web of Science

Language

English

Original 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. Our work differs from others by explicitly inserting phrases into the dictionary. This is a gap not yet covered by any other compression method.

Keywords

Data compression, Coding theory, Pattern matching

Authors

BAŘINA, D.

Released

21. 2. 2023

ISBN

0141-9331

Periodical

Microprocessors and Microsystems

Year of study

98

Number

4

State

Kingdom of the Netherlands

Pages from

104803

Pages to

104803

Pages count

4

URL

BibTex

@article{BUT185154,
  author="David {Bařina}",
  title="Experimental lossless data compressor",
  journal="Microprocessors and Microsystems",
  year="2023",
  volume="98",
  number="4",
  pages="104803--104803",
  doi="10.1016/j.micpro.2023.104803",
  issn="0141-9331",
  url="https://www.fit.vut.cz/research/publication/12967/"
}