Browsing by Author "8d651aeb-27ef-43a5-a5b3-cdb8ca9f0d96"
Now showing items 1-2 of 2
-
Arroyuelo, Diego; Oyarzún, Mauricio; González, Senén; Sepúlveda, Víctor (Elsevier Ltd, 2018)Text search engines are a fundamental tool nowadays. Their efficiency relies on a popular and simple data structure: inverted indexes. They store an inverted list per term of the vocabulary. The inverted list of a given ...
-
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 ...