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

Celý popis

Podrobná bibliografia

Vydané v:	Theoretical computer science Ročník 483; s. 115 - 133
Hlavní autori:	Kreft, Sebastian, Navarro, Gonzalo
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier B.V 29.04.2013
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!