Publication Details

Experimental lossless data compressor

BAŘINA, D. Experimental lossless data compressor. Microprocessors and Microsystems, 2023, vol. 98, no. 4, p. 104803-104803. ISSN: 0141-9331.
Czech title
Experimentální bezeztrátový datový kompresor
Type
journal article
Language
English
Authors
Bařina David, Ing., Ph.D. (DCGM)
Keywords

Data compression, Coding theory, Pattern matching

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.

Published
2023
Pages
104803–104803
Journal
Microprocessors and Microsystems, vol. 98, no. 4, ISSN 0141-9331
DOI
10.1016/j.micpro.2023.104803
UT WoS
000991930300001
EID Scopus
2-s2.0-85148692447
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/"
}
Files
Back to top