On compressing and indexing repetitive sequences

We introduce LZ-End, a new member of the Lempel–Ziv family of text compressors, which achieves compression ratios close to those of LZ77 but is much faster at extracting arbitrary text substrings. We then build the first self-index based on LZ77 (or LZ-End) compression, which in addition to text ext...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Theoretical computer science Jg. 483; S. 115 - 133
Hauptverfasser:	Kreft, Sebastian, Navarro, Gonzalo
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 29.04.2013
Schlagworte:	Compression Lempel–Ziv Repetitive texts Self-indexing Succinct data structures Repetitive texts Compression Succinct data structures Self-indexing Lempel–Ziv
ISSN:	0304-3975, 1879-2294
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!