Detail publikačního výsledku

Experimental lossless data compressor

BAŘINA, D.

Originální název

Experimental lossless data compressor

Anglický název

Experimental lossless data compressor

Druh

Článek WoS

Originální abstrakt

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.

Anglický abstrakt

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.

Klíčová slova

Data compression, Coding theory, Pattern matching

Klíčová slova v angličtině

Data compression, Coding theory, Pattern matching

Autoři

BAŘINA, D.

Rok RIV

2024

Vydáno

21.02.2023

ISSN

0141-9331

Periodikum

MICROPROCESSORS AND MICROSYSTEMS

Svazek

98

Číslo

4

Stát

Nizozemsko

Strany od

104803

Strany do

104803

Strany počet

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

Dokumenty