LEADER 02755nam  22005295  450 
001 9910300143103321
005 20250717133506.0
010   $a9789462390331
010   $a9462390339
024 7 $a10.2991/978-94-6239-033-1
035   $a(OCoLC)880438218
035   $a(MiFhGG)GVRL6WPO
035   $a(CKB)3710000000058409
035   $a(MiAaPQ)EBC1592495
035   $a(MiFhGG)9789462390331
035   $a(DE-He213)978-94-6239-033-1
035   $a(EXLCZ)993710000000058409
100   $a20131031d2014      u|         0
101 0 $aeng
135   $aurun|---uuuua
181   $ctxt
182   $cc
183   $acr
200 10$aCompressed Data Structures for Strings $eOn Searching and Extracting Strings from Compressed Textual Data /$fby Rossano Venturini
205   $a1st ed. 2014.
210  1$aParis :$cAtlantis Press :$cImprint: Atlantis Press,$d2014.
215   $a1 online resource (xiv, 118 pages) $cillustrations
225 1 $aAtlantis Studies in Computing,$x2212-8565 ;$v4
300   $a"ISSN: 2212-8557."
311 08$a9789462390324 
311 08$a9462390320 
320   $aIncludes bibliographical references.
327   $aIntroduction -- Basic concepts -- Optimally partitioning a text to improve its compression -- Bit-complexity of Lempel-Ziv compression -- Fast random access on compressed data -- Experiments on compressed full-text indexing -- Dictionary indexes -- Future directions of research.
330   $aData compression is mandatory to manage massive datasets, indexing is fundamental to query them. However, their goals appear as counterposed: the former aims at minimizing data redundancies, whereas the latter augments the dataset with auxiliary information to speed up the query resolution. In this monograph we introduce solutions that overcome this dichotomy. We start by presenting the use of optimization techniques to improve the compression of classical data compression algorithms, then we move to the design of compressed data structures providing fast random access or efficient pattern matching queries on the compressed dataset. These theoretical studies are supported by experimental evidences of their impact in practical scenarios.
410  0$aAtlantis Studies in Computing,$x2212-8565 ;$v4
606   $aComputer arithmetic and logic units
606   $aArithmetic and Logic Structures
615  0$aComputer arithmetic and logic units.
615 14$aArithmetic and Logic Structures.
676   $a005.746
700   $aVenturini$b Rossano$4aut$4http://id.loc.gov/vocabulary/relators/aut$0721173
801  0$bMiFhGG
801  1$bMiFhGG
906   $aBOOK
912   $a9910300143103321
996   $aCompressed data structures for strings$91410014
997   $aUNINA