Details

ISBN/EAN: 978-9-462-39033-1
Format: PDF
DRM: Digitales Wasserzeichen
Weitere Details
Auflage:
1. Auflage 2013
Erschienen am:
Sprache:
English
Umfang:
2.28 MB
Empfohlene App:
Android
Apple

Barrierefreiheitsinformationen
This PDF eBook is produced by a third-party. We have requested that the file be made accessible and compliant with the European Accessibility Act (EAA). However, we have not been able to fully verify
Unbekannte Barrierefreiheit
Kontakt zum Herausgeber für weitere Informationen zur Barrierefreiheit
Weitere Details arrow_forward_ios

Compressed Data Structures for Strings

eBook - On Searching and Extracting Strings from Compressed Textual Data, Mathematics and Statistics (R0)


62,95 €
inkl. MwSt.

Herunterladen

Beschreibung

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.

Inhalt

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

E-Book Informationen

Alle hier erworbenen E-Books können Sie in Ihrem Kundenkonto in die kostenlose PocketBook Cloud laden. Dadurch haben Sie den Vorteil, dass Sie von Ihrem PocketBook E-Reader, Ihrem Smartphone, Tablet und PC jederzeit auf Ihre gekauften und bereits vorhandenen E-Books Zugriff haben.

Um die PocketBook Cloud zu aktivieren, loggen Sie sich bitte in Ihrem Kundenkonto ein und gehen dort in den Bereich „E-Books“. Setzen Sie hier einen Haken bei „Neue E-Book-Käufe automatisch zu meiner Cloud hinzufügen.“. Dadurch wird ein PocketBook Cloud Konto für Sie angelegt. Die Zugangsdaten sind dabei dieselben wie in diesem Webshop.

Weitere Informationen zur PocketBook Cloud finden Sie unter www.meinpocketbook.de.

Allgemeine E-Book-Informationen

E-Books in diesem Webshop können in den Dateiformaten EPUB und PDF vorliegen und können ggf. mit einem Kopierschutz versehen sein. Sie finden die entsprechenden Informationen in der Detailansicht des jeweiligen Titels.

E-Books ohne Kopierschutz oder mit einem digitalen Wasserzeichen können Sie problemlos auf Ihr Gerät übertragen. Sie müssen lediglich die Kompatibilität mit Ihrem Gerät prüfen.

Um E-Books, die mit Adobe DRM geschützt sind, auf Ihr Lesegerät zu übertragen, benötigen Sie zusätzlich eine Adobe ID und die kostenlose Software Adobe® Digital Editions, wo Sie Ihre Adobe ID hinterlegen müssen. Beim Herunterladen eines mit Adobe DRM geschützten E-Books erhalten Sie zunächst eine .acsm-Datei, die Sie in Adobe® Digital Editions öffnen müssen. Durch diesen Prozess wird das E-Book mit Ihrer Adobe-ID verknüpft und in Adobe® Digital Editions geöffnet.


Mehr aus dieser Reihe

Alle Produkte anzeigen

Andere Kunden kauften auch

Alle Produkte anzeigen

Andere Artikel von "Rossano Venturini"

Alle Produkte anzeigen

Weitere Artikel aus der Kategorie "Informatik, EDV/Informatik"

Alle Produkte anzeigen