Detail publikace

Experimental lossless data compressor

BAŘINA David. Experimental lossless data compressor. Microprocessors and Microsystems, roč. 98, č. 4, 2023, s. 104803-104803. ISSN 0141-9331.
Název česky
Experimentální bezeztrátový datový kompresor
Typ
článek v časopise
Jazyk
angličtina
Autoři
Bařina David, Ing., Ph.D. (UPGM FIT VUT)
Klíčová slova

Komprese dat, Teorie kódování, Porovnávání vzorů

Abstrakt

x3 je bezztrátový optimalizační datový kompresor založený na slovníku. Algoritmus využívá kombinaci slovníku, kontextového modelování a aritmetického kódování. Optimalizace přidává možnost najít nejvhodnější parametry pro každý soubor. I bez optimalizace může x3 komprimovat data s kompresním poměrem srovnatelným s nejlepšími slovníkovými kompresními metodami, jako je LZMA, zstd nebo Brotli. Naše práce se od ostatních liší výslovným vkládáním frází do slovníku. Jedná se o mezeru, kterou dosud nepokryla žádná jiná kompresní metoda.

Rok
2023
Strany
104803-104803
Časopis
Microprocessors and Microsystems, roč. 98, č. 4, ISSN 0141-9331
Vydavatel
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"
}
Nahoru