Publication result detail

Experimental lossless data compressor

BAŘINA, D.

Original Title

Experimental lossless data compressor

English Title

Experimental lossless data compressor

Type

WoS Article

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.

English 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

Key words in English

Data compression, Coding theory, Pattern matching

Authors

BAŘINA, D.

RIV year

2024

Released

21.02.2023

ISBN

0141-9331

Periodical

MICROPROCESSORS AND MICROSYSTEMS

Volume

98

Number

4

State

Kingdom of the Netherlands

Pages from

104803

Pages to

104803

Pages count

4

URL

https://www.fit.vut.cz/research/publication/12967/

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/"
}

Documents

final