×
Ferragina, Paolo; Manzini, Giovanni

Indexing compressed text. (English) Zbl 1323.68261

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

Cited in 5 Reviews
Cited in 139 Documents

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
Cite Review PDF
Full Text: DOI