Publication Details

Experimental lossless data compressor

BAŘINA David. Experimental lossless data compressor. Microprocessors and Microsystems, vol. 98, no. 4, 2023, pp. 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 FIT BUT)

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

Publisher

Elsevier Science

DOI

10.1016/j.micpro.2023.104803

UT WoS

000991930300001

EID Scopus

2-s2.0-85148692447

BibTeX

@ARTICLE{FITPUB12967,
   author = "David Ba\v{r}ina",
   title = "Experimental lossless data compressor",
   pages = "104803--104803",
   journal = "Microprocessors and Microsystems",
   volume = 98,
   number = 4,
   year = 2023,
   ISSN = "0141-9331",
   doi = "10.1016/j.micpro.2023.104803",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/12967"
}