Sketching and Streaming for Dictionary Compression

We initiate the study of sub-linear sketching and streaming techniques for estimating the output size of common dictionary compressors such as Lempel-Ziv '77, the run-length Burrows-Wheeler transform, and grammar compression. To this end, we focus on a measure that has recently gained much atte...

Celý popis

Podrobná bibliografie

Vydáno v:	DCC (Los Alamitos, Calif.) s. 213 - 222
Hlavní autoři:	Becker, Ruben, Canton, Matteo, Cenzato, Davide, Kim, Sung-Hwan, Kodric, Bojana, Prezza, Nicola
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 19.03.2024
Témata:	Approximation algorithms data compression Dictionaries dictionary compression Length measurement Random access memory repetitive sequences Size measurement sketching streaming sublinear space algorithms substring complexity Throughput Transforms
ISSN:	2375-0359
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!