Browsing by Author "eb60df79-40e6-45d1-b46f-aa2f5f3369f8"
Now showing items 1-1 of 1
-
Arroyuelo, Diego; Cánovas, Rodrigo; Navarro, Gonzalo; Raman, Rajeev (Springer, 2017)We present the first algorithms that perform the LZ78 compression of a text of length n over alphabet [1..σ], whose output is z integers, using only O(z lg σ) bits of main memory. The algorithms read the input text from ...