Compressed Data Structures for Strings : On Searching and Extracting Strings from Compressed Textual Data
Book Details
Format
Hardback or Cased Book
Book Series
Atlantis Studies in Computing
ISBN-10
9462390320
ISBN-13
9789462390324
Publisher
Atlantis Press (Zeger Karssen)
Imprint
Atlantis Press (Zeger Karssen)
Country of Manufacture
NL
Country of Publication
GB
Publication Date
Nov 18th, 2013
Print length
118 Pages
Weight
362 grams
Dimensions
16.70 x 24.10 x 1.30 cms
Ksh 8,100.00
Werezi Extended Catalogue
Delivery in 14 days
1 copies in stock
Delivery Location
Delivery fee: Select location
Delivery in 14 days
Secure
Quality
Fast
Data compression is mandatory to manage massive datasets, indexing is fundamental to query them.
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.
Get Compressed Data Structures for Strings by at the best price and quality guaranteed only at Werezi Africa's largest book ecommerce store. The book was published by Atlantis Press (Zeger Karssen) and it has pages.
