Přístupnostní navigace
E-application
Search Search Close
Publication detail
BAŘINA, D.
Original Title
Experimental lossless data compressor
Type
journal article in Web of Science
Language
English
Original 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
Authors
Released
21. 2. 2023
ISBN
0141-9331
Periodical
Microprocessors and Microsystems
Year of study
98
Number
4
State
Kingdom of the Netherlands
Pages from
104803
Pages to
Pages count
URL
https://www.fit.vut.cz/research/publication/12967/
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/" }