Browsing by Author "Fariña, Antonio"

Now showing items 1-4 of 4

    • Boosting Text Compression with Word-Based Statistical Encoding(1) 
      Fariña, Antonio; Navarro, Gonzalo; Paramá, José R. (OXFORD UNIV PRESS, 2012-01)
      Semistatic word-based byte-oriented compressors are known to be attractive alternatives to compress natural language texts. With compression ratios around 30-35%, they allow fast direct searching of compressed text. In ...
    • Compressing Distributed Text in Parallel with (s; c)-Dense Codes 
      Bonacic Castro, Carolina; Fariña, Antonio; Marín, Mauricio; Brisaboa, Nieves R. (2004)
      Systems able to cope with very large text collections are making intensive use of distributed memory parallel computing platforms such as Clusters of PCs. This is particularly evident in Web Search Engines which must ...
    • Re-Pair Compression of Inverted Lists 
      Claude, Francisco; Fariña, Antonio; Navarro, Gonzalo (2009)
      Compression of inverted lists with methods that support fast intersection operations is an active research topic. Most compression schemes rely on encoding differences between consecutive positions with techniques that ...
    • Word-Based Self-Indexes for Natural Language Text 
      Fariña, Antonio; Brisaboa, Nieves R.; Navarro, Gonzalo; Claude, Francisco; Places, Angeles S.; Rodríguez, Eduardo (ASSOC COMPUTING MACHINERY, 2012-02)
      The inverted index supports efficient full-text searches on natural language text collections. It requires some extra space over the compressed text that can be traded for search speed. It is usually fast for single-word ...