Result 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.
Type
journal article
Language
English
Authors
Bařina David, Ing., Ph.D., DCGM (FIT)
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

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
Projects
IT4Innovations excellence in science, MŠMT, Národní program udržitelnosti II, LQ1602, start: 2016-01-01, end: 2020-12-31, completed
Soudobé metody zpracování, analýzy a zobrazování multimediálních a 3D dat, BUT, Vnitřní projekty VUT, FIT-S-23-8278, start: 2023-03-01, end: 2026-02-28, running
Research groups
Computer Graphics Research Group (RG GRAPH)
Departments
Department of Computer Graphics and Multimedia (DCGM)
Back to top