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
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
UT WoS
000991930300001
EID Scopus
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"
}
Back to top