Indexing compressed text. (English) Zbl 1323.68261

Ferragina, Paolo; Manzini, Giovanni

J. ACM 52, No. 4, 552-581 (2005).

MSC:

68P30	Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)
68P05	Data structures
68P20	Information storage and retrieval of data

Keywords:

Burrows-Wheeler transform; full-text indexing; indexing data structure; Lempel-Ziv compressor; pattern searching; suffix tree; suffix array; text compression