Compressed Data Structures for Strings : On Searching and Extracting Strings from Compressed Textual Data - Rossano Venturini

Compressed Data Structures for Strings

On Searching and Extracting Strings from Compressed Textual Data

By: Rossano Venturini

Hardcover | 18 November 2013

At a Glance

Hardcover


$84.99

or 4 interest-free payments of $21.25 with

 or 

Ships in 5 to 7 business days

Data 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.

More in Computer Hardware

Woodworking : The Complete Step-by-Step Manual - DK

RRP $55.00

$42.75

22%
OFF
MacBook Neo For Dummies - Mark L. Chambers

RRP $41.95

$33.75

20%
OFF
Steve Jobs : The Exclusive Biography - Walter Isaacson

RRP $24.99

$15.75

37%
OFF
Cisco Networking All-in-One For Dummies - Edward Tetz

RRP $82.95

$60.75

27%
OFF
Microsoft Planner For Dummies - Jim Boyce

RRP $49.95

$38.75

22%
OFF
Applied Embedded Electronics : Design Essentials for Robust Systems - Jerry Twomey
Microsoft Project For Dummies : For Dummies (Computer/Tech) - Cynthia Snyder Dionisio
macOS Golden Gate For Dummies - Guy Hart-Davis

RRP $57.95

$52.75

Build Your Own PC Do-It-Yourself For Dummies : For Dummies (Computer/Tech) - Mark L. Chambers
The Repair Manual : Ford Falcon/Fairlane EF EL 1994-98 - Max Ellery
Windows 11 All-in-One For Dummies, 2nd Edition : For Dummies - Ciprian Adrian Rusen
The Nvidia Way : Jensen Huang and the Making of a Tech Giant - Tae Kim
Linux All-In-One For Dummies : For Dummies (Computer/Tech) - Richard Blum
Getting Started with 3D Printing : 2nd Edition - Liza Wallach Kloski

RRP $38.00

$21.75

43%
OFF
Microsoft Excel 365 Bible : Bible - Michael Alexander

RRP $90.95

$80.87

11%
OFF
Learning Git : A Hands-On and Visual Guide to the Basics of Git - Anna Skoulikari